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Abstract 

This manuscript stands at the interface between combinatorial Hopf algebra theory 
and renormalization theory. Its plan is as follows: Section 1 is the introduction, and 
contains as well an elementary invitation to the subject. The rest of part I, comprising 
Sections 2-6, is devoted to the basics of Hopf algebra theory and examples, in ascending 
level of complexity. Part H turns around the all-important Faa di Bruno Hopf algebra. 
Section 7 contains a first, direct approach to it. Section 8 gives applications of the Faa 
di Bruno algebra to quantum field theory and Lagrange reversion. Section 9 rederives 
the related Connes-Moscovici algebras. In Part HI we turn to the Connes-Kreimer 
Hopf algebras of Feynman graphs and, more generally, to incidence bialgebras. In 
Section 10 we describe the first. Then in Section 11 we give a simple derivation of (the 
properly combinatorial part of) Zimmermann's cancellation-free method, in its original 
diagrammatic form. In Section 12 general incidence algebras are introduced, and the 
Faa di Bruno bialgebras are described as incidence bialgebras. In Section 13, deeper 
lore on Rota's incidence algebras allows us to reinterpret Connes-Kreimer algebras in 
terms of distributive lattices. Next, the general algebraic-combinatorial proof of the 
cancellation-free formula for antipodes is ascertained; this is the heart of the paper. 
The structure results for commutative Hopf algebras are found in Sections 14 and 15. 
An outlook section very briefly reviews the coalgebraic aspects of quantization and the 
Rota-Baxter map in renormalization. 
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Part I: Basic Combinatorial Hopf Algebra Theory 



1 Why Hopf algebras? 

Quantum field theory (QFT) aims to describe the fundamental phenomena of physics at 
the shortest scales, that is, higher energies. In spite of many practical successes, QFT 
is mathematically a problematic construction. Many of its difficulties are related to the 
need for renormalization. This complicated process is at present required to make sense of 
quantities very naturally defined, that we are however unable to calculate without incurring 
infinities. The complications are of both analytical and combinatorial nature. 

Since the work by Joni and Rota [1] on incidence coalgebras, the framework of Hopf 
algebras (a dual concept to groups in the spirit of noncommutative geometry) has been rec- 
ognized as a very sophisticated one at our disposal, for formalizing the art of combinatorics. 
Now, recent developments (from 1998 on) have placed Hopf algebras at the heart of a non- 
commutative geometry approach to physics. Rather unexpectedly, but quite naturally, akin 
Hopf algebras appeared in two previously unrelated contexts: perturbative renormalization 
in quantum field theories [2-4] and index formulae in noncommutative geometry [5]. 

Even more recently, we have become aware of the neglected coalgebraic side of the quan- 
tization procedure [6,7]. Thus, even leaving aside the role of "quantum symmetry groups" 
in conformal field theory, Hopf algebra is invading QFT from both ends, both at the foun- 
dational and the computational level. The whole development of QFT from principles to 
applications might conceivably be subtended by Hopf algebra. 

The approach from quantum theoretical first principles is still in its first infancy. This is 
one reason why we have focused here on the understanding of the contributions by Kreimer, 
Connes, and Moscovici from the viewpoint of algebraic combinatorics — in particular in 
respect of incidence bialgebra theory. In other words (in contrast with [8] for instance), we 
examine Rota's and Connes and Kreimer's lines of thought in parallel. Time permitting, we 
will return in another article to the perspectives broached in [6,7], and try to point out ways 
from the outposts into still unconquered territory. 

In reference [9] Broadhurst and Kreimer declare: "[In renormalization theory] combina- 
tions of diagrams. . . can provide cancellations of poles, and may hence eliminate pole terms" . 
The practical interest of this is manifest. In fact, the ultimate goal of tackling the Schwinger- 
Dyson equations in QFT is linked to general characterization problems for commutative Hopf 
algebras [10]. This is one of the reasons why we have provided a leisurely introduction to 
the subject, splashing pertinent examples to chase dreariness away, and, we hope, leading 
the audience almost imperceptibly from the outset towards the deeper structure questions 
undertaken in Sections 14 and 15 of Part IV. 

The study of the more classical Faa di Bruno Hopf algebras, effected mostly in Part II, 
serves as a guiding thread of this survey. As well as their applications, in particular to 
the Lagrange reversion formula — a subject we find fascinating. The Faa di Bruno algebras, 
denoted J^{n), are of the same general type as the Kreimer-Connes-Moscovici Hopf algebras; 
they are in fact Hopf subalgebras of the Conncs-Moscovici Hopf algebras Ti-cuin). 

As hinted at above, the latter appeared in connection with the index formula for transver- 
sally elliptic operators on a foliation. These canonical Hopf algebras depend only on the 
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codimension n of the foliation, and their action on the transverse frame bundle simplifies 
decisively the associated computation of the index, that takes place on the cyclic coho- 
mology of 7Ycm(^)- One of our main results is a theorem describing 7icM(^) as a kind of 
bicrossedproduct Hopf algebra of T{n) by the (action of/coaction on) the Lie algebra of 
the affine transformation group. This is implicit in [5], but there the construction, in the 
words of G. Skandalis [11], is performed "by hand", using the action on the frame bundle. 
As the TYcmI'^) reappear in other contexts, such as modular forms [12], a more abstract 
characterization was on the order of the day. 

Another focus of interest is the comprehensive investigation of the range of validity of 
Zimmermann's combinatorial formula of QFT [13], in the algebraic-combinatorial context. 
It so happens that the 'natural' formulae for computing the antipodes of the algebras we 
are dealing with are in some sense inefficient. This inefficiency lies in the huge sets of 
cancellations that arise in the final result. 

A case in point is the alternating sum over chains characteristic of incidence Hopf algebras. 
The Faa di Bruno bialgebras are incidence bialgebras, corresponding to the family of partially 
ordered sets (posets) that are partition lattices of finite sets. In relation with them at the 
end of his authoritative review [14] on antipodes of incidence bialgebras, Schmitt in 1987 
wrote: "[The Lagrange reversion formula] can be viewed as a description of what remains of 
the alternating sum [over chains] after all the cancellations have been taken into account. We 
believe that understanding exactly how these cancellations take place will not only provide a 
direct combinatorial proof of the Lagrange inversion formula, but may well yield analogous 
formulas for the antipodes of Hopf algebras arising from classes of geometric lattices other 
than partition lattices" . 

Unbeknown, Zimmermann's formula had been performing this trick in renormalization 
theory by then for almost twenty years. And already in [15], the Dyson-Salam method 
for renormalization was thoroughly reexamined and corrected, and its equivalence (in the 
context of the so-called BPHZ renormalization scheme) to Bogoliubov's and Zimmermann's 
methods was studied. Inspired by the book [15] and the work by Kreimer and Connes, the 
present authors a couple of years ago investigated the Hopf algebra theory underpinnings of 
these equivalences in [16,17]. 

This is the punchhne: on the one hand, the Connes-Kreimer algebras of rooted trees and 
Feynman diagrams can be subsumed under the theory of incidence algebras of distributive 
lattices (see [18] for the latter); on the other, Zimmermann's formula can be incorporated 
into the mainstream of combinatorial Hopf algebra theory as the cancellation-free formula 
for the antipode of any such incidence algebra. We show all this in Sections 11 and 13 of 
Part III. Haiman and Schmitt [19] eventually found the equivalent of Zimmermann's formula 
for Faa di Bruno algebras. This is also subsumed here. Thus the trade between QFT and 
combinatorial Hopf algebra theory is not one-way. 

► We did not want to assume that the readership is familiar with all the notions of Hopf 
algebra theory; and some find a direct passage to the starchy algebraist's diet too abrupt. 
This is why we start, in the footsteps of [20], with a motivational discussion — that experts 
should probably skip. In the spirit of noncommutative geometry, suppose we choose to study 
a set S via a commutative algebra ^(-S") of complex functions on it (we work with complex 
numbers for definiteness only: nearly everything we have to say applies when C is replaced 
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by any unital commutative Q-algebra; also, in some parts of this paper it will be clear from 
the context when we work with real numbers instead of C). The tensor product of algebras 
^{S) (8) J-{S) has the algebra structure given by 

(f®9)(f'®9')-ff®99'- 

Also, there is a one-to-one map a : J-'{S)^J-'{S) J-'{SxS) given by f®g{s, s') f{s)g{s'). 
The image of a consists of just those functions h of two variables for which the vector space 
spanned by the partial maps hs'{s) :— h{s,s') is of finite dimension. Suppose now the set 
5* = G is a group. Then there is much more to T{G) than its algebra structure. The 
multiplication in G induces an algebra map p : J-{G) T{G x G) given by 

where the functions y>f, f < x are respectively the right translate of / by y and the left 
translate of / by x. Then p[f] G im cr iff / is such that its translates span a finite-dimensional 
space. An example is given by the space of polynomials over the additive group C acting 
on itself by translation. A function with this property is called a representative function; 
representative functions clearly form a subalgebra TZ{G) of J-{G). In summary, there is an 
algebra map A = o p from Tl{G) to 7?.(G) (8) Tl{G) that we express by 

This gives a linearized form of the group operation. Now, the associative identity f{{xy)z) = 
f{x{yz)) imposes 

(id (g) A) o A = (A id) o A, 

where we denote id the identity map in the algebra of representative functions. Moreover, 
/ I— > /(1g) defines a map 77 : 7^(G) — > C (called the augmentation map) that, in view 
of fixla) = f{lGx) = f{x) verifies 

(id (g) 77) o A = (7/ (g) id) o A = id. 

The basic concept of coalgebra in Hopf algebra theory abstracts the properties of the triple 
(7^(G),A,r/). 

Let us go a bit further and consider, for a complex vector space V , representative maps 
G — > y whose translates span a finite-dimensional space of maps, say 'Ry{G). Let (/i, . . . , /„) 
be a basis for the space of translates of / e TZv{G), and express 

n 
i=l 

In particular, 

n 

y>fjix) = ^Cij{y)fi{x) 

i=l 
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defines the q^; also / = X^"=i^(/i)Q- Now, the q are representative, since 

n n n 

Yl Ciizy)fi{x) ^ zt>{y> f){x) Ci{y)z > fi{x) = ^ Cj{y)cij{z)fi{x), 

i=l i=l ij=^ 

implying y>Ci — Yl^=i ^j{y)^ij- consequence, the map 

v<^f^ f{.)v 

from V ® 7^(G) to TZv{G) is bijective, and we identify these two spaces. All this points 
to the importance of TZ{G). But in what wilderness are its elements found? A moment's 
refiection shows that linear forms on any locally finite G-module provide representative 
functions. Suppose V is such a module, and let T denote the representation of G on it. A 
map ^yr V ^ V ^ T^{G) is given by 

Mv){x)^T{x)v. 
The fact T[x)T{y) = T{xy) means that 7t 'interacts' with A: 

(7t ® id) o^j' — (idy (g) A) o 7^^; 
and the fact T{1q) — idy forces 

(idy ®ri) = idy/. 

One says that {V^^it) is a comodule for {TZ{G), A,ri). A Martian versed in the 'dual' way of 
thinking could find this method a more congenial one to analyze group representations. 

Let us add that the coalgebraic aspect is decisive in the applications of Hopf algebra 
theory to renormalization; those interested mainly in this aspect might consult now our 
invitation at the beginning of Section 10. Also, after extracting so much mileage from the 
coalgebraic side of the group properties, one could ask. what is the original algebra structure 
of 'R-iG) good for? This question we shall answer in due course. 



2 Precis of bialgebra theory 

We assume familiarity with (associative, unital) algebras; but it is convenient here to rephrase 
the requirements for an algebra A in terms of its two defining maps, to wit m : A ^ A 
and u : C ^ A, respectively given by m(a, b) :— ab; u{l) = 1a- They must satisfy: 



• Associativity: m(m ® id) = m(id ®m) : A<^ A ^ A] 

• Unity: m{u (g) id) = m(id ® u) ^ id : A ^ A®C ^ A 



A. 



In the following we omit the sign o for composition of linear maps. These two properties 
correspond, respectively, to the commutativity of the diagrams 

A® A® A ^A®A 



A® A- 



A 
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and 



idA 



A, 



A0C 



idA 



A<^A 



^A. 



The unnamed arrows denote the natural identifications C <S> A 
given by A (8) a I— > Aa and a (8) A i— > Xa. 



A — A <Si C respectively 



Definition 2.1. A coalgebra C is a vector space with the structure obtained by reversing 
the arrows in the diagrams above characterizing an algebra. A coalgebra is therefore also 
described by two linear maps: the coproduct A : C ^ C ^ C (also called diagonalization, 
or "sharing"), and the counit (or augmentation) r] : C ^ C, with requirements: 

• Coassociativity: (A (g) id) A = (id (g) A) A : C ^ C (g) C (g) C; 

• Counity: {r] (g) id) A = (id (g) r])A = id : C ^ C. 

These conditions, therefore, simply describe the commutativity of the diagrams "dual" 
to the above, namely 

A(g)idc 



idc®A 



A 



c 



and 



C(g)C^ C(g)C 



C(g)C-* C(g)C 



c- 



idc 



c. 



c 



idc 



c. 



In general, the prefix 'co' makes reference to the process of reversing arrows in diagrams. 
With Aa := Ylij %(i) ® %(2)) the second requirement is explicitly given by: 



^ 77(0^(1)) aj(2) = ^aj(i)?7(aj(2)) = a. 



(2.1) 



Since it has a left inverse, A is always injcctivc. 

If Aaj(i) = Ylik ® '^ifc(i)(2) and Aaj(2) = Y.i (^ji{2)(i) ® (^ji{2){2), the first condition is 

%fc(l){l) ® %fc(l)(2) <8) %(2) = ^ ® %'(2)(1) ® %K2)(2)- 

Thus coassociativity corresponds to the idea that, in decomposing the 'object' a in sets of 
three pieces, the order in which the breakups take place docs not matter. 

In what follows we alleviate the notation by writing simply Aa = ^ a(i) g)a(2) . Sometimes 
even the ^ sign will be omitted. Since 2a(i)(i) (g) «(i)(2) ® ^(2) = ® ct(2)(i) ® ct(2)(2), 

we can write 

A^a = 0(1) (g) 0(2) <g) 0(3), A^o = 0(i) (g) 0(2) <g) 0(3) (g) 0(4), 
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and so on, for the n-fold coproducts. Notice that (r^ (g) id (8) • • • (8) id) A" = A'*"^ (nid factors 
understood). And similarly when 77 is in any other position. We analogously consider the 
n-fold products m" : A ^ ■ ■ ■ ^ A ^ A, with n + 1 factors A understood. 

Like algebras, coalgebras have a tensor product. The coalgebra C® D is the vector space 
C <S> D endowed with the maps 

A^(c (g) d) = ^ C(i) (g) (g) C(2) <S> d(2y, 77®(c <S>d) ^ r]{c)r}{d). (2.2) 

That is A,g, = (id (g) r id) (Ac ® A^), in parallel with = {uia ® mB)(id ® r ® id) for 
algebras. 

A counital coalgebra (or comultiplicative) map i : C ^ D between two coalgebras is a 
linear map that preserves the coalgebra structure, 

Ad£ = (^ e)Ac :C^D®D; rjD^ = rjc : C ^ C. 

Once more these properties correspond to the commutativity of the diagrams 

C®C-^C C ^-^D 

D^D^D, C, 

obtained by reversing arrows in the diagrams that express the homomorphism properties of 
linear maps between Tinital algebras. 

(Non)commutativity of the algebra and coalgebra operations is formulated with the help 
of the "flip map" T(a g) 6) := 6 (g) a. The algebra A is commutative if mr = m : A® A ^ A; 
likewise, the coalgebra C is called cocommutative if r A = A : C — > C (g C. These properties 
correspond, respectively, to the commutativity of the diagrams 

A^A — ^A^A C®C^ — C®C 



A, C. 

For commutative algebras, the map m is a homomorphism, and similarly A is a coalgebra 
map for cocommutative coalgebras. The same space C with the coalgebra structure given 

by tA is called the coopposite coalgebra C"^°p. 
A subcoalgebra of C is a subspace Z such that 

AZ CZ0Z. 

A coalgebra without nontrivial subcoalgebras is simple. The direct sum of all simple sub- 
coalgebras of C is called its coradical R{C). 

A very important concept is that of coideal. A subspace J is a coideal of C if 

AJCJ^C + C^J and r?(J) = 0. 
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The kernel of any coalgebra map £ is a coideal. In effect, 

ADi(keie) = = (£®£)Acker£, 

forces Ac ker £ C ker £ (g) C + C (g) ker £, and moreover 

rjcikere) =r7D^(ker£) = 0. 

If J is a coideal, then C/J has a (unique) coalgebra structure such that the canonical 
projection C C/J is a coalgebra map — see the example at the end of the section. 

A coalgebra filtered as a vector space is called a filtered coalgebra when the filtering is 
compatible with the coalgebra structure; that is, there exists a nested sequence of subspaces 
Cn such that Cq C Ci C . . . and Un>o — C, and moreover 

n 
k=0 

► Given an algebra A and a coalgebra C over C, one can define the convolution of two 
elements /, g of the vector space of C-hnear maps Hom(C, A), as the map f*gE Hom(C, A) 
given by the composition 

C ®C A®A^ A. 

In other words, 

f*g{a) = ^/(a(i))y(a(2)). 

The triple (Hom(C, A), *, m^t^c*) is then a unital algebra. Indeed, convolution is associa- 
tive because of associativity of m and coassociativity of A: 

if * g)*h^ m{{f * g)0 h)A = m(m (8) id)(/ (g) (g) h){A (g) id)A 

= m(id (g m)(/ (g (g) h){id (g) A)A = m(/ (g) (g * h))A ^ f *(g*h). 

The unit is in effect uaVc- 

f * uaVc ^m{f ® uaVc)'^ = m{idA g) ua) (/ (g) idc) (idc g) 77c) A = id^ / idc = /, 
uaVc * / = rn{uAr)c <^ f)A ^ m{uA <^ id^) (idc ® /) {vc <S) idc) A = id^ / idc = /■ 

Algebra morphisms I : A ^ B and coalgebra morphisms £ : D ^ C respect convolution, 
in the following respective ways: ii f,g E Hom(C, A) for some coalgebra C and some algebra 
A, then 

l{f * g) = IruAif ®g)A^mB{l^l){f^g)A^ meilf lg)A = If * Ig, (2.3) 
(/ * g)£ = m{f ® g)Ac£ = m{f ® g)(£ (g £) A^ = mA{f£ ® g^) Az, = /£ * g£. (2.4) 

Definition 2.2. To obtain a bialgebra, say iJ, one considers on the vector space H both 
an algebra and a coalgebra structure, and further stipulates the compatibility condition that 
the algebra structure maps m and u are counital coalgebra morphisms, when H H is seen 
as the tensor product coalgebra. 
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This leads (omitting the subscript from the unit in the algebra) to: 

AaAb = A{ab), Al = 1 O 1, ri{a)ri{b) = ri{ab), r;(l) = 1; (2.5) 

in particular, 77 is a one-dimensional representation of the algebra H. For instance: 

A{ab) = Am{a ® 6) = (m m)A(a &) = (m ® m)[a(i) (g) 6(1) ® a(2) ® 6(2)] 
= 0(1)6(1) ® 0(2)6(2) = (a(i) ® a(2))(6(i) ® 6(2)) = Aa A6. 

Of course, it would be totally equivalent and (to our earthlings' mind) looks simpler to 
postulate instead the conditions (2.5): they just state that the coalgebra structure maps A 
and 7] are unital algebra morphisms. But it is imperative that we familiarize ourselves with 
the coalgebra operations. Note that the last equation in (2.5) is redundant. 

The map ur) : H ^ H is an idempotent, as ur)ur){a) — r){a)ur){lH) — 'r){'^)^H — ur]{a). 
Therefore H = imwrySker ^77 = imwSkcr 77 = Clf/Qker 77. A halfway house between algebras 
or coalgebras and bialgebras is provided by the notions of augmented algebra, which is a 
quadruple (A, m, «,?]), or augmented coalgebra, which is a quadruple {C, A,u,r)), with the 
known properties in both cases. 

A bialgebra morphism is a linear map between two bialgebras, which is both a unital 
algebra homomorphism and a counital coalgebra map. A subbialgebra of if is a vector 
subspace E that is both a subalgebra and a subcoalgebra; in other words, E, together with 
the restrictions of the product, coproduct and so on, is also a bialgebra and the inclusion 
E ^ H is a, bialgebra morphism. 

A biideal J of if is a linear subspace that is both an ideal of the algebra H and a coideal 
of the coalgebra H. The quotient H/ J inherits a bialgebra structure. 

Associated to any bialgebra H there are the three bialgebras iJ°PP, ii™P, ii™PP obtained 
by taking opposite either of the algebra structure or the coalgebra structure or both. 

Linear maps of a bialgebra H into an algebra A can in particular be convolved; but if 
they are multiplicative, that is, algebra homomorphisms, their convolution in general will be 
multiplicative only if A is commutative. In such a case if f,g & Homaig(if, A), then 

/ * g{ab) = /(a(i))/(6(i))^(a(2))5(6(2)) = /(a(i))^(a(2))/(6(i))5(6(2)) = / * g{a)f * g{b). 

Similarly, the convolution of coalgebra maps of a coalgebra C into a bialgebra H is comul- 
tiplicative when H is cocommutative. 

Definition 2.3. A bialgebra N-filtered as a vector space is called a filtered bialgebra when 
the filtering is compatible with both the algebra and the coalgebra structures; that is, there 
exits a nested sequence of subspaces Hq C. Hi C . . . such that Un>o — H, and moreover 

n 

AHn C ^ Hn_k ® Hk] HnH^ C Hn+m- 
k=0 

Connected bialgebras are those filtered bialgebras for which the first piece consists just of 
scalars: Hq — u{C); in that case R{H) — Hq, and the augmentations 77, u are unique. 
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► Any coalgebra C is filtered via a filtering, dubbed the coradical filtering, whose start- 
ing piece is the coradical. When H is a bialgebra, its coradical filtering is not necessarily 
compatible with the algebra structure. Nevertheless, it is compatible when R := R{H) is a 
subbialgebra of H, in particular when Hq = m(C). In short, the coradical filtering goes as 
follows: consider the sums of tensor products 

H\:^R] H\:^R®H + H®R- H\:= R® H ® H + H ® R® H + H ® H ® R] 

and so on; then the subcoalgebras if„ are defined by 

We refer the reader to [21,22] for more details on the coradical filtering. Naturally, a bialgebra 
may have several different filterings. 

A bialgebra H = ^^"'^ graded as a vector space is called a graded bialgebra when 

the grading # is compatible with both the algebra and the coalgebra structures: 

n 
fe=0 

That is, grading H ® H va. the obvious way, m and A are homogeneous maps of degree zero. 
A graded bialgebra is filtered in the obvious way. Most often we work with graded bialgebras 
of finite type, for which the are finite dimensional; and, at any rate, all graded bialgebras 
are direct limits of subbialgebras of finite type [23, Proposition 4.13]. 

Two main "classical" examples of bialgebras, respectively commutative and cocommuta- 
tive, are the space of representative functions on a compact group and the enveloping algebra 
of a Lie algebra. 

Example 2.1. Let G be a compact topological group (most often, a Lie group). The Peter- 
Weyl theorem shows that any unitary irreducible representation tt of G is finite-dimensional, 
any matrix element f{x) := (u, 7t{x)v) is a representative function on G, and the vector 
space TliG) generated by these matrix elements is a dense *-subalgebra of C{G). Elements 
of this space can be characterized as those continuous functions f : G ^ C whose translates 
t>f:x^ f{xt), for all t E G, generate a finite-dimensional subspace of C{G). The 
theorem says, in other words, that nothing of consequence is lost in compact group theory 
by studying just TZ{G). As we know already, the commutative algebra 7^(G) is a coalgebra, 
with operations 

Af{x,y):=f{xy)- r/(/) := /(l^). (2.6) 

Example 2.2. The universal enveloping algebra U{q) of a Lie algebra q is the quotient of the 
tensor algebra T(g) — with T°(g) ~ C — by the two sided ideal / generated by the elements 
XY — YX — [X, y], for all X,Y e g. The word "universal" is appropriate because any Lie 
algebra homomorphism ip : q ^ A, where A is a unital associative algebra, extends uniquely 
to a unital algebra homomorphism Uip : IA{q) A. 

A coproduct and counit are defined first on elements of g by 

AX := X 1 + 1 ® X, (2.7) 
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and r]{X) :— 0. These linear maps on g extend to homomorphisms of T{q); for instance, 

A{XY) = AX AY = XY ®1 + X®Y + Y ®X + 10XY. 

It follows that the tensor algebra on any vector space is a (graded, connected) bialgebra. 
Now 

A{XY -YX - [X, Y]) = {XY -YX-[X,Y])^1 + 1^ {XY -YX - [X, Y]), 

Thus / is also a coideal (clearly 77(1) = 0, too) and if g : T{q) — > U{q) is the quotient 
map, then I C ker(g ® q)A; thus {q ® q)A induces a coproduct on the quotient U{q), that 
becomes an irreducible bialgebra. Prom (2.7) and the definition of /, it is seen that U{q) is 
cocommutative. Note also that it is a graded coalgebra. The coradical filtering of U{q) is 
just the obvious filtering by degree [21]. 

When g is the Lie algebra of G, both previous constructions are mutually dual in a sense 
that will be studied soon. 

3 Primitive and indecomposable elements 

Definition 3.1. An element a in a bialgebra H is said to be (l-)primitive when 

Aa = a(8)l + l(g)a. 

Primitive elements of H form a vector subspace P{H), which is seen at once to be a Lie 
subalgebra of H with the ordinary bracket 

[a, b] :— ah — ha. 

Por instance, elements of g inside U{q) are primitive by definition; and there are no 
others. 

Denote by if+ := kerr^ the augmentation ideal of H. If for some a & H, we can find 
ai, 02 £ with Aa = ai ® 1 + 1 ® 02, then by the counit property a — {id<S> r))Aa — oi, 
and similarly a = 02; so a is primitive. In other words, 

P(H)^ A-\H+ 01 + 1® H+). (3.1) 

By the counit property as well, a G ker rj is automatic for primitive elements, li i : H ^ K 
is a bialgebra morphism, and a e P{H) then Ax^ia) — {i tjAna — i{a) 1 + 1 (8) £(a); 
thus the restriction of i to P{H) defines a Lie algebra map P{i) : P{H) — > P{K). If I is 
injective, obviously so is P{t). 

Proposition 3.1. Let H he a connected hialgehra. Write H^^ :— fl H„ for all n. If 

a e H^^, then 

Aa = a®l + l®a + y, where y e H+^_^® H+^_^. (3.2) 
Moreover, HiQCl® P{H). 
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Proof. Write Aa = a <^ 1 + 1 <^ a + y. IfaG then (id r]){y) — (id (8) 77) Aa — a = and 
similarly (77 id)(y) = by the counity properties (2.1). Therefore y e (g) and thus 

n 

As -ff+Q = (0), the first conclusion follows. 

Thus, when if is a connected bialgebra, H = Hq (B kerr]. If c E Hi, we can write 
c — iil + a, with fjL e C and a e -f^+i- Now, Aa = a(8)l + l(8)a + A(l (8) 1) for some A e C; 
and a + Al is primitive, thus c — {/j, — X)l + {a + Al) lies in CI © P{H). □ 

In a connected bialgebra, the primitive elements together with the scalars constitute the 
"second step" of the coradical filtering. If H is graded, some H'^^^ might be zero; but if k 
is the smallest nonzero integer such that H^^^ ^ 0, compatibility of the coproduct with the 
grading ensures ijW C P{H). 

In view of (3.2), it will be very convenient to consider the reduced coproduct A' defined 
on by 

A'a := Aa — a®\ — \ ®a=: a'^^j ® a'^gj. (3.3) 

In other words. A' is the restriction of A as a map kerr; — > kerr/ ® kerr;; and a is primitive 
if and only if it hes in the kernel of A'. Coassociativity of A' (and cocommutativity, when 
it holds) is easily obtained from the coassociativity of A; and we write 

A'"a= ^aji) ®---®a[^y 

The reduced coproduct is not an algebra homomorphism: 

A'(a6) = A'a A'6 + (a (g) 1 + 1 (g) a) A'6 + Ma{h ®l + \®h) + a®h + h ® a. (3.4) 

Let p : H ^ H+ be the projection defined by p(a) := (id — uifja = a — rj{a) 1; then the 
previous result (3.2) is reformulated as {p <® p)A — A'p; more generally, it follows that 

C/n:=(p®P®---®p)A" = A'>, (3.5) 

with n + 1 factors in p ® p ® ■ ■ ■ (g p. This humble equality plays a decisive role in this work. 

Theorem 3.2. Consider now the tensor product H ® K of two connected graded bialgebras 
H and K, which is also a connected graded bialgebra, with the coproduct (2.2). Then 

P{H 0K)^ P{H) (8) 1 + 1 P{K) ^ P{H) © P{K) (3.6) 

in H ®K. 

Proof. The last identification comes from the obvious P{H) ® 1 n 1 ® P{K) = (0) im H ®K. 
Let a e P{H) and h E P{K), then 

A^(a (g) 1 + 1 (g) 6) = (id ® r ® id) ((a ® 1 + 1 ® a) (1 1) + (1 ® 1) ® (6 1 + 1 (8) h)) 
= (a 1 + 1 6) (1 1) + (1 l)(a 01 + 10 6), 
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soa<S)l + l<^be P{H ® K). 

On the other hand, letting x e P{H ® K): 

A^x = x(g)l(8)l + l(8)l(8)x. (3.7) 

Since if (g) K is a graded bialgebra we can write 

x = a^^l + l®b^+^aP®b'^, 

where a° G H+, 6° G K+, aP G 6^ G By (3.3) A^a^ = a^®l + l®a* + E«^(i)®a'(2) 

for i > and Ax6^ = 6^ (8) 1 + 1 ® &^ + ^ ® 6^(2) for j > 0. Thus, after a careful book- 
keeping, it follows that 



A^x = ,T®l(g)l + l(8)l(8)x + ^ a°'(i) (g) 1 (g) a°j2) 1 + ^ 1 (g) 1 (g) 6' 
+ ^ 1 6« ® a^' ® 1 + ^ a^' 1 ® 1 ® 6* + i?. 



(2) 



where i? is a sum of terms of the form c® d® e® j where at least three of the following 
conditions hold: c G d G e G or / G A comparison with (3.7) then gives 
i? = and 

^ a°Ji) (g) 1 (g) a°j2) (g) 1 = ^ 1 (g) (g) 1 (g) 6°'(2) = ^ a*' (g) 1 (g) 1 (g) 6^ = 0. 

The vanishing of the third sum gives that 'Y^oP ®h'^ = 0, so a; = a*^ (g) 1 + 1 (g) 5°, whereas the 
vanishing of the first and second sums gives ^ a^'^y^ ® a°(2) = and ^ ® 6°(2) = 0) ^^^^ 
is a° G P(i/) and W G P(X). □ 

Definition 3.2. In a connected Hopf algebra i7+ is the unique maximal ideal, and the H!^ 
for m > 1 form a descending sequence of ideals. The graded algebra Q{H) :— CI ® H^/H^, 
is called the set of indecomposables of H. 

Algebraically, the ii-module Q{H) := H+/H^ is the tensor product of and C by 
means of 1] : H ^ C [24, Section 2.4]. We spell this out. Given M and N, respectively 
a right if-module by an action 0m and a left iJ-module by an action 0jv, the vector space 
whose elements are finite sums Y2j with irij G M and rij G A^, subject to the relations 

m(f)M{o) ® n — m® (j)N{o)n, for each a & H; 

is denoted M®h N. Note now that C is a (left or right) iJ-module by a>A = X<a := ■r]{a)X. 
Also is a (right or left) //-module. Thus, the tensor product ®h C of and C 
over H by means of r] is the graded vector space whose elements are finite sums Sj ® (3j 
with Sj G i/+ and /5j G C, subject to the relations 

sa ® P = s ® Tj{a)l3, for each a G A; 

if s G then s = in i/_,. ®h C. Similarly one defines C®h H+ ~ (g)i/ C. Notice 
C®hN N/H+N. 

The quotient algebra morphism ^ CI © H^/H"^ restricts to a graded linear map 
qn : P{H) — > H+/H^; clearly this map will be one-to-one iff P{H) fl — 0, and onto iff 
P{H) + Hl^H+. 
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Proposition 3.3. // the relation 



P{H)nHl = {0), 



implying that primitive elements are all indecomposable, holds, then H is commutative. 

Proof. The commutator [a,b] for a,b primitive belongs both to P{H) and H^; therefore it 
must vanish. Proceeding by induction on the degree, one sees that the bracket vanishes for 
general elements of H: indeed, let [a, b] = for all a e Hp, b E Hq and consider [a, b] for, say, 
a G Hp,b G Hq^i. A straightforward computation, using (3.4), shows that A'[a, 6] = 0; so 
[a, b] is primitive; and hence zero. □ 

If £ : if — > X is an onto bialgebra map, then the induced map Q{£) : Q{H) Q{K) is 
onto. 

(The terminology "indecomposable elements" used for instance in this section, is some- 
what sloppy, as in fact the indecomposables are defined only modulo H^. However, to avoid 
circumlocutions, we shall still use it often, trusting the reader not be confused.) 

4 Dualities 

Consider the space C* of all linear functionals on a coalgebra C. One identifies C*®C* with 
a subspace of (C C)* by defining 



where a, 6 G C;f,g G C*. Then C* becomes an algebra with product the restriction of A* 
to C* C*; with * denoting transposed maps. We have already seen this, as this product is 
just the convolution product: 



and uc*l = 1] means the unit is 77*. 

It is a bit harder to obtain a coalgebra by dualization of an algebra A — and thus a 
bialgebra by a dualization of another. The reason is that m* takes A* to {A(S) A)* and there 
is no natural mapping from (A^A)* to A* ^A*; HA is not finite dimensional, the inverse of 
the identification in (4.1) does not exist, as the first of these spaces is larger than the second. 

In view of these difficulties, the pragmatic approach is to focus on the (strict) pairing 
of two bialgebras H and K, where each may be regarded as included in the dual of the 
other. That is to say, we write down a bilinear form (a, f) := f{a) for a E H and f E K 
with implicit inclusions K ^ H* , H ^ K* . The transposing of operations between the two 
bialgebras boils down to the following four relations, for a,b E H and f,geK: 



f ^g{a^b) ^ f{a)g{b), 



(4.1) 



{ab, /) = (a ® b, AkI) , {a, fg) = {Ana, f^g), 
r]H{a) = {a, 1), and rjK{f) = (1, /)■ 



(4.2) 
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The nondegeneracy conditions allowing us to assume that H ^ K* and K ^ H* are: 
(i) (a, /) = for all / G implies a = 0, and (ii) (a, /) = for all a £ if implies f — 0. It 
is plain that H is a commutative bialgebra iff K is cocommutativc. 

The two examples at the end of Section 3 are tied up by duality as follows. Let G be 
a compact connected Lie group whose Lie algebra is Q. The function algebra Tl{G) is a 
commutative bialgebra, whereas U{q) is a cocommutative bialgebra. Moreover, representa- 
tive functions are smooth [25]. On identifying g with the space of left-invariant vector fields 
on the group manifold G, we can realize U{q) as the algebra of left- invariant differential 
operators on G. If X e q, and / e we define 



d 
di 



t=o 



and more generally, {Xi . . . X„, /) := Xi{- ■ ■ (Xnf) ■■■)(!); we also set (1, /) := /(I). This 
yields a duality between 'R-{G) and U{q). Indeed, the Leibniz rule for vector fields, namely 
X{fh) = {Xf)h + f{Xh),^ves 



{X, fh) = Xf{l)h{l) + = (X ® 1 + 1 

= AX{f 1) = {AX, f h); 



X)(/(g)/i)(l(g)l) 



(4.3) 



while 



{X®Y,Af) = - 

_ d 
~ di 



t=o 



d_ 
ds 



s=0 



(Af)(exptX exp sY) = — 

dt 



t=o 



d_ 
ds 



f{exptXexpsY) 



s=0 



(F/)(exptX) = X(r/)(1) = {XYJ). 



t=o 



The necessary properties are easily checked. Relation (4.3) shows that AX — X iSil + l<Si X 
encodes the Leibniz rule for vector fields. 

► A more normative approach to duahty is to consider instead the subspace A° of A* made of 
functionals whose kernels contain an ideal of finite codimension in A. Alternatively, A° can be 
defined as the set of all functionals / G A* for which there are functionals gi, . . . , Qr] hi, . . . hr 
in A* such that f{ab) = X^j=i 5'j(a)/ij(&); that is to say, A° is the set of functions on the 
monoid of A that are both linear and representative. It can be checked that m* maps A° to 
A° (8) A°, and so {A° ,m*\A°,u*) defines a coalgebra structure on A°, with r}A°{f) — /(1a)- 



Given a bialgebra {H, m, u. A, if), one then sees that {H°, A, if 



m . u 



is again a bialge- 



bra, called the finite dual or Sweedler dual of H; the contravariant functor H ^ H° defines 
a duality of the category of bialgebras into itself. In the previous case of a dual pair {H, K), 
we actually have K ^ H° and H ^ K°. 

If G is a group, CG denotes the group algebra of G, that is, the complex vector space 
freely generated by G as a basis, with product defined by extending linearly the group 
multiplication of G, so 1^ is the unit in CG. Endowed with the coalgebra structure given 
by (the linear extensions of ) a; — > a; ® a; and 77(0;) := 1, it is a cocommutative bialgebra. In 
view of the discussion of Section 1, 7^(G) is the Sweedler dual of CG. 

In a general bialgebra H, a nonzero element g is called grouplike if Ag :— g ® g; for it 
r]{g) — 1. The product of grouplike elements is grouplike. 
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The characters of a bialgebra H (further discussed in the following section) arc by def- 
inition the multiplicative elements of H*. They belong to H°, as for them m*/ = f ® f ■ 
Then, the set G{H°) of grouplike elements of H° coincides with the set of characters of H. 
U H = TZ{G), the map a; — > a;° given by a;°(/) = f{x) gives a map G — >• G{7l^{G)); it will 
become clear soon that it is a homomorphism of groups. 

Among the interesting elements of the dual of a bialgebra, there are also the derivations 
or infinitesimal characters: these are linear functionals 5 satisfying 

S{ab) = 6{a)i]{b) + i]{a)6{b) for aU a,b e H. 

This entails 6{1) = 0. The previous relation can also be written as m*((5) = S®r] + r]®S, 
which shows that infinitesimal characters belong to H° as well, and are primitive there. 
Thus the Lie algebra of primitive elements of H° coincides with the Lie algebra Der^ H of 
infinitesimal characters. 

► When A is a graded algebra of finite type, one can consider the space 

n>0 

where {A^"-^* , A^"^^) = for n 7^ m, and there is certainly no obstacle to define the graded 
coproduct on homogeneous components of A' as the transpose of 



fe=0 

If the algebra above is a bialgebra H, one obtains in this way a subbialgebra H' of H°, called 
the graded dual of H. Certainly {H, H') form a nondegenerate dual pair. Note H" = H. 

If / is a linear subspace of H graded of finite type, we denote by /-*- its orthogonal in H' . 
Naturally I^^ = I. 

Proposition 4.1. For a graded connected bialgebra of finite type H , 

P{H')^ = CI e Hi. (4.4) 

Proof. Let p e P{H'). Using (4.2) we obtain (p, 1) = r]H'{p) = 0. Also, for oi, a2 € 

(p, OiOs) = (p ® 1 + 1 (8) p, oi (g) aa) = 77if (^2) (p, ai) + rjH{ai){p, 02) = 0. 

Thus CI® Hi <Z P{H')^. Use of (4.2) again easily gives (CI © Hl)^ C P{H'). Then 
P{H')^ C CI © Hi, and therefore P(i/')^ = CI © Hi. □ 

In general H' C H°. As an example, let the polynomial algebra H = C[Y] be endowed 
with the coproduct associated to translation. 



fc=0 
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which is a homomorphism in view of the Vandermonde identity; this is the so-called binomial 
bialgebra. Consider the elements /("^ of H* defined by 

Obviously any (j) e H* can be written as 

n>0 

where the complex numbers c„ are given by c„ = (0, ¥"■). Now, write / := f^^^; notice that 
/ is primitive since 

(AV, ® y-) = (/, y™) = (/, y"+-) = s.Jom + s,j^m ^ {f ®r, + T,® f,Y^ ®y^). 

On the other hand, 

Y-) ^{f®f, Ay") = 1^ Q /(y"-'=)/(y'). 

Since fiy^) = unless k = 1, then = 2!/*^^^. A simple induction entails /"^ = n\f^'^\ 
Thus, can be written as = J2n>o^nf" with (i„ = ^; so i7* ~ C[[/]], the algebra of 
formal (exponential, if you wish) power series in /. 

It is also rather clear what C[y]' is: in terms of the /^"^ it is the divided powers bialgebra, 
namely the bialgebra with basis /^"^ for n > 0, where the product and coproduct are, 
respectively, given by 



fin) Jim) ^fn + m\ ^ ^ ^ ^ 

\ ^ / i,_n 



(n-k) ^ f{k) 



k=0 

We can conclude that C[y]' = C[/]. 

Consider now in the Sweedler dual H°. By definition there exists some (principal) ideal 
/ = {p{Y)), with p a (monic) polynomial, such that 0(1) = 0. Therefore we shall first describe 
all the (f) that vanish on a given ideal /. We start with the case p(Y) = (Y—Xy for some A G C 
and r en. Let 0a := E„>o ^"/" = exp(A/). The set { (y - A)™ : m > } is also a basis 
of H. As before, one can consider the elements g^^^ of H* defined by (fi'^"'', {Y — A)') = 6im- 
We are going to prove that g^^^ — Z*^"*^ 0a . Indeed 

(/(-)0A, (y - A)') = (/(-)0A, ^ Q i-xy-'Y') 



k=0 

rk\ 



= E E (I) i->^y-'{f^'^^ ® '^A, Y^ ® Y'-^) 

k=o j=o V / V-^/ 

EEfD (^)(-A)'-¥"^n^^>A(y'=-). 



k=0 j=0 
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Since /M(y^) vanish if m > j, it is clear that (/^""Va, - A)') = if m > If m = Z only 
one term survives and (/'^"'Va, — '^)"^) = 1- On the other hand, if m < Z then 



A;=m 



(/(".)0„(r-A)'> = ^^Q(; 

^Q(-l)'-'*:(*-l) ■■•(*-"• + 1). 



m! 

fe=m 



Successive derivatives of the binomial identity give 



/(/ - 1) • • • (/ - m + l)(a; - 1)'"™ = ^ (^^ {-iy-''k{k -l)---{k-m + 



k=m 

therefore 



o = E Q(-i)'"'M^-i)---(^-^+i)' 

k=m 



and we conclude that (/("'Va, - A)0 = Any e //° can be written as 

m>0 

It follows that those satisfying (0, ((y — A)'')) = are of the form 

r-l 

= E ^-/^"^ (4.6) 

m=0 

we can think of them as linear recursive sequences [26]. In general, p{Y) — 11^=1 ~ KY\ 
and the satisfying (0, {p{Y))) — will be hnear combinations of terms as in (4.6). Thus 



Furthermore, since 4>x(Y'') = A" = 0a(>^)", it ensues that 0a G Homaig(-ff,C) = G{H°). 
Conversely, if is grouplike and 0(5^) = A, then 

(0, Y^) = (A*0, y y) = (0 0, y y) = (0(y))' = A^ 

and so on. It follows that = 0a, in other words the grouplike elements of H° are precisely 
the exponentials 0a = exp(A/), and since 0a0/x = 0A+/i; we conclude that G(C[y]°) = (C, +). 
In summary, H° can be rewritten as 

C[y]° = H'®G{C[Y]°). 

An interpretation of C[Y]° as the space of proper rational functions was given in [27]. 
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In general, when H is commutative, H' = U{P{H°)) — W(Der^i?). This is an instance 

of the Milnor-Moore theorem [23], on which we shaU dweh a bit in Section 14. There are no 
groupUke elements in H\ apart from rj. The characters of a graded connected commutative 
bialgebra H can be recovered as the set of grouplike elements in the completion H° of 
the algebra H' — U(DeTr^ H). The sets ^^^^^(Der^ if)*^, for m = 1,2, .. . form a basis of 
neighbourhoods of for a vector space topology on ZY(Der^ H); the grading properties mean 
that the Hopf algebra operations are continuous for this if+-adic topology. An element 
of the completion of V({Der^ H) is a series Ylk>o^k with zj. G (Der^^iJ)'^ for each k. As 
5'^'^^{a) = if a e (ker?])™', the element exp(5) G H° makes sense for each 6 G Der^iJ; and 
expS G G{H°) since 

A exp S — exp AS — exp{r] <^ S + S ^rj) — exp S exp S, 

by continuity of A. This exponential map is a bijection between Der^ H and G{H°) [28,29], 
with inverse 

log/^= - X ■ 

^-^ n 

n=l 

That is, the group G{H°) is a pro-unipotent Lie group, and one regards the commutative 
Hopf algebra H as an algebra of affine coordinates on that group. As a general paradigm, 
the dual of 7^(G), where G is a Lie group with Lie algebra g, is of the form U{q) ® CO as a 
coalgebra; as an algebra, it is the smash product of U{g) and CG. Smash products will be 
briefly discussed in Section 9; here they are just a fancy name for the adjoint action of G 
on g. 

► Finally we can come back to our introductory remarks in the second half of Section 1 . The 

whole idea of harmonic analysis is to "linearize" the action of a group — or a Lie algebra — 
on a space X by switching the attention, as it is done in noncommutative geometry, from 
X itself to spaces of functions on X, and the corresponding operator algebras. Now, linear 
representations of groups and of Lie algebras can be tensor multiplied, whereas general 
representations of algebras cannot. Thus from the standpoint of representation theory, the 
main role of the coproduct is to ensure that the action on if-modules propagates to their 
tensor products. To wit, if a bialgebra H acts on V and W, then it will also act on V <S>W 
by 

for all h e H,v e V,w e W. In other words, ii 4>v ■ H (S) V ^ V,(j)w ■ H (S) W ^ W denote 
the actions, then 

(f>v<^w := (0y <8) (pw) (id (g) r (8) id) ( A (g) id (g) id) . (4.7) 

Indeed, 

h(s, ■ {k^ ■ {v (8) w))) = (/i(i)A;(i)) • v (8) {h{2)k{2)) ■ w = {hk)^ ■ {v ® w), 
and moreover 

■ {v <^ w) :— l-v<S>i-w — v<S>w 

as it should. In this view, the product structure on the module of all representations of a 
group comes from the comultiplication: g ^ g (S) g, ior g & G; in the case of representations 
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of Lie algebras, where a g-module is the same as a module for the bialgebra U{q), there is 
analogously a product. Note that V®W(^W<SiV in an arbitrary if-module category. 

Definition 4.1. Dually, we envisage corepresentations of coalgebras C. A right corepre- 

scntation or coaction of C on a vector space is a linear map ^ : V ^ V ^ C such that 
(id (g> A)7 = (7 ® id)7 and id — (id r))j. These conditions are expressed by the commuta- 
tivity of the diagrams 



V 



■y (g)C 



7®id 



id 



■V, 



v®c, 



obtained by the process of reversing arrows from the axioms of a left representation of an 
algebra : A®V ^V: 



^A^V 



V, 



V 



id 



A(^V' 



V 



■A(^V. 



We use the convenient notation 

with e V, v'^'^^ e C. So, for instance, the first defining relation becomes 

Representations of algebras come from corepresentations of their predual coalgebras: if 
7 is a corepresentation as above, then 

h-v :^(id® h)-f(v) or h-v ■.= 'Y v^^h{v^'^^) 

defines a representation of C*. Indeed 

= J]^;(i)/ii(^;g)/i2(^g)) = E^^-^^i^2(^('^) = (/11/12) • V. 

Now we use the product structure: if a bialgebra H coacts on V and W, it coacts on the 
tensor product V <SiW hy 



that is 



^(v w) = ^-y^-^ w"^-^ (g) v^^^w'-^^ V e V, w e H^; 

TVfgiW := (id (8) id (g) m) (id (8) r (g) id) (7^ ^w) , 



21 



in complete parallel to (4.7). The required corepresentation properties are easily checked as 
well. For instance, 



(g) ^{v® i(7)(-^(^) (g) {v (g) wY'^^ 

= ® ® ^;(i){2)^(l)(2) ^ ^(2)^(2) 

= J](^;a)a) 1 ^;a)(2) (g, ^;(2)) . (1 (g, ^a)(l) ^ ^(1)(2) ^ ^(2)^ 

= (g) ly)^-^ (g) (-y g) g) g) i(;)|2j. 

These simple observations prove decisive to our reconstruction of the Connes-Moscovici 
Hopf algebra in Section 9. 

5 Antipodes 

Definition 5.1. A skewgroup or Hopf algebra is a bialgebra H together with a (necessarily 
unique) convolution inverse S for the identity map id. Thus, 

id * 5" = m(id (g S)A — urj, 5" * id = m{S (g id)A = urj, 

which boils down to the commutativity of the diagram 



idigiS 



uorj 



5(g>id 



In terms of elements this means 

a(i)'S'a(2) = ■n{a) and ^ Sa{i) a(2) = 'n{a). 

The map S is usually called the antipode or coinverse of H. The notion of Hopf algebra 
occurred first in the work by Hopf in algebraic topology [30]. 

Uniqueness of the antipode can be seen as follows. Let 5", 5" be two antipodes on a 
bialgebra. Then 

S'a = S'a(i)rj{a(2)) = S'a^i) a(2)(i)Sa(2)(2) = 'S"a(i)(i) a(i)(2)S'a(2) = rj{a(i))Sa(2) = Sa. 

We have used counity in the first equality, and successively the antipode property for 5", 
coassociativity, the antipode property for 5" and counity again. 

A bialgebra morphism between two Hopf algebras H, K is automatically a Hopf algebra 
morphism, i.e., it exchanges the antipodes: £Sh — Sk^- For that, it is enough to prove that 
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these maps are one-sided convolution inverses for i in Hom(i?, K). Indeed, since the identity 
in Hom(if, K) is ukTIh, it is enough to notice that 

eSH*i^ i{SH * id^^) - iUHVH = UkVH = UKVKi = {idK * SK)i = i * (5.1) 

associativity of convolution then yields 

Sk£ = ukVh * Sk£ ^eSH*£* Sk^ = iSn * ukVh = ^Sh- 

The antipode is an antimultiplicative and anticomultiplicative map of H. This means 

Sm^mr{S (»S), SI ^ 1 and rAS^{S(»S)A, rjS ^ S. 

The first relation, evaluated on a (8) ft, becomes the familiar antihomomorphism property 
S{ab) — SbSa. For the proof of it we refer to [24, Lemma 1.26]; the second relation is a 
similar exercise. 

A grouplike element of a Hopf algebra H is always invertible with — Sg. Indeed, 

1 = ur)(g) = m(id O S)Ag = gSg = m(S ® id)Ag = (Sg)g. 
Often the antipode S is involutive (thus invertible); that is, = id//. 
Proposition 5.1. S is involutive if and only if 

Sa^2)a{i) = «(2)'S'a(i) = 77(a). (5.2) 

Proof. The relation 6*0(2) a(i) = 7/(a) implies S*S'^a = 5*0(1) 5*^0(2) = 5* (6*0(2) = 6*77(0) = 
77(0). Hence S * = * S = urj, which entails 5*^ = id. Reciprocally, if 5*^ = id, then 

5*0(2) 0(1) = 'S'o(2) 5*^0(1) = 6* (5*0(1) 0(2)) = ^77(0) = 77(0), 

and analogously 0(2)S*0(i) = 77(0). □ 

In other words, the coinverse S is involutive when it is still the inverse of the identity for 
the new operation obtained from * by twisting it with the flip map. Property (5.2) clearly 
holds true for Hopf algebras that are commutative or cocommutative. The antipode for a 
commutative and cocommutative Hopf algebra is an involutive bialgebra morphism. 

A Hopf subalgebra of i/ is a vector subspace E that is a Hopf algebra with the restrictions 
of the antipode, product, coproduct and so on, the inclusion E "-^ H being a bialgebra 
morphism. A Hopf ideal is a biideal J such that SJ C J; the quotient H/ J gives a Hopf 
algebra. 

A glance at the defining conditions for the antipode shows that, if if is a Hopf algebra, 
then H'^°PP is also a Hopf algebra with the same antipode. However, the bialgebras 
iJ^P are Hopf algebras if and only if S is invertible, and then the antipode is precisely 
S^^ [31, Section 1.2.4]. We prove this for 11^°"^. Assume exists. It will be an algebra 
antihomomorphism. Hence 

5~^0(2) 0(i) = 5~^(5o(i) 0(2)) = 5~^77(o)l = 77(0)1; 
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similarly m(id (g) S~^)Acop — urj. Reciprocally, if H^"^ has an antipode 5", then 

SS' * Sa = SS'a(^i) Sa(^2) — S{a(2) S'a(^i)) = S(r){a)l) = ur]{a). 

Therefore SS' — id, so 5" is the inverse of S under composition. 

The duahty nonsense of Section 4 is immediately hfted to the Hopf algebra category. 
The dual of (if, m, u, A, 77, S) becomes {H°, A*, r^*, m*, it*, S^); to equations (4.2) we add the 
condition 

{SnaJ) = {a,SKf), 

which is actually redundant. 

As for examples, the bialgebra CG is a Hopf algebra with coinverse Sx — x~^; the 
bialgebra 7^(G) is a Hopf algebra with coinverse 

Sf(x)^f(x-'). (5.3) 

► The antipode is a powerful inversion machine. If iJ is a Hopf algebra, both algebra 
homomorphisms on an algebra A and coalgebra morphisms on a coalgebra C can be inverted 
in the convolution algebra. In fact, by going back to reinspect (5.1), we see already that in 
the case of algebra morphisms fS is a left inverse for /; also, using (2.3), 

f * fS = /(id *S) = fuHVH = uaVh- 

In the case of coalgebra maps in (5.1) we see that Sf is a right inverse for /; and similarly it 
is a left inverse. Recall that Homaig(-ff, A) denotes the convolution monoid of multiplicative 
morphisms on an algebra A with neutral element uatih- The 'catch' is that fS does not be- 
long to Homaig(if, A) in general; as remarked before, it will if A is commutative (a moment's 
reflection reassures us that although S is antimultiplicative, fS indeed is multiplicative) . In 
that case Homaig(if, A) becomes a group (an abelian one if H is cocommutative) . In partic- 
ular, that is the case of the set Homaig(if, C) of multiplicative functions or characters, and 
of Homaig(i/, H)^ when H is commutative. (One also gets a group when H is cocommutative, 
and considers the coalgebra morphisms from if to a coalgebra C.) 

In the first of the examples given in Section 2, the group of real characters of 'R-{G) 
reconstructs G in its full topological glory: this is Tannaka-Krem duality — see [24, Ch. 1] 
and [28]. Characters of connected graded Hopf algebras have special properties, exhaustively 
studied in [32]. 

A pillar of wisdom in Hopf algebra theory: connected bialgebras are always Hopf. There 
are at least two 'grand strategics' to produce the antipode S : H H m a, connected 
bialgebra. One is to exploit its very definition as the convolution inverse of the identity in 
if, via a geometric series: 

S := id*~^ — Sg '■= {urj — {urj — id))*~^ := urj + {urj — id) -|- {urj — id)*^ + • • • 

Proposition 5.2. The geometric series expansion of Sa with a e if„ has at most n + 1 
terms. 
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Proof, li a & Hq the claim holds since (ur) — id)l = 0. It also holds in H^^ because these 
elements are primitive. Assume that the statement holds for elements in H^^_-^^, and let 
a e then 

{urj - id)*("+^)(a) = {urj - id) * {urj - id)*" (a) 

= m[{ur] - id) (g) {ur) - id)*"]Aa 

= m[{ur] - id) (8) {ur) - id)*"] (a (g) 1 + 1 (g) a + A' a). 

The first two terms vanish because {ur) — id)l = 0. By the induction hypothesis each of the 
summands of the third term are also zero. □ 

In view of (3.5), on we can write for /c > 1 

{u7) - idy^+^ = (-l)'=+^m'^A'^ (5.4) 

There is then a fully explicit expression for the antipode for elements without degree 
components (recall 51 = 1), in terms of the product and the reduced coproduct 

oo 

Sg = -id + ^(-l)'=+^m^A'\ (5.5) 

k=l 

All this was remarked in [16]. 

The second canonical way to show that a connected bialgebra is a Hopf algebra amounts 
to take advantage of the equation m{S (g) id)Aa = for a e H+. For a e and n > 1, 
one ushers in the recursive formula: 

SB{a) := -a - '^SBa[i)a[2), (5.6) 

using the notation in (3.3). 

Proposition 5.3. If H is a connected bialgebra, then Sqci — Sbci- 

Proof. The statement holds, by a direct check, if a e H+i- Assume that Sab — Ssb whenever 
b e , and let a e Then 

n 

Saa = {ur) — id)a + '^^{ur) — id)** * {ur) — id)a 



= —a + m 



"^{ur) - id)*' (g {ur) - id)^ Aa 



i=l 
n 



-a + m^^{ur) - id)** (g (1*77 - id) (a (g 1 + 1 (g a + A' a) 



i=l 



= -a + ^{ur) - id)** 0(1) {ur) - id)a(2) = -a - ^{ur) - id)**a(i) a(2) 

i=l i=l 

— —a — SBd^i) 0(2) = Sbcl, 
where the penultimate equality uses the induction hypothesis. □ 
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Taking into account the alternative expression 

n 

Sad — {wq — id)a + '^^{wq — id) * {wq — id)**a, 

i=l 

it follows that the twin formula 

S'^a :— —a — ^ o'(i)S'bo'{2) 

provides as well a formula for the antipode. The subindices B in Sb,S'b reminds us that 
this second strategy corresponds precisely to Bogoliubov's formula for renormalization in 
quantum field theory. 

The geometric series leading to the antipode can be generalized as follows. Consider, 
for H a connected bialgebra and A an arbitrary algebra, the set of elements / e Hom(i7, A) 
fulfilling /(I) = 1. They form a convolution monoid, with neutral element uaVh, as/*gi(l) = 
1, if both / and g are of this type. Moreover we can repeat the inversion procedure: 

^urj - {urj - f))*'' := urj + {urj - /) + {urj - f)*' + ■■■ 

Then = 1, and for any a G 

{urj - f)*^+^a = {-lf+^m^{f ® • • • ® /)A'*^a, 

vanish for a G when n < k. Therefore the series stops. The convolution monoid then 
becomes a group; of which, as we already know, the set Homaig(i?, A) of multiplicative 
morphisms is a subgroup when A is commutative. 

► The foregoing indicates that, associated to any connected bialgebra, there is a natural 
filtering — we call it depth — where the order 5{a) of a generator a G is /c > when H is 
the smallest integer such that a G ker(A''^p); we then say a is A;-primitive. Whenever a G 
it holds 5{a) < n. On account of (3.5), ker(?7fe) := ker(A'^p) = (A*^)-i(fl'^+^). In other 
words, for those bialgebras, depth is the coradical filtering. Antipodes are automatically 
filtered. 

On if+ one has [ur] — id)*'^"'"^a = 0, in view of (5.4), if /S!^a — 0; but of course the 
converse is not true. 

Definition 5.2. For H commutative, we say a indecomposable is quasiprimitive if 

Sa = —a; this implies {ui] — id)*^a = 0. (5.7) 

Obviously primitive elements are quasiprimitive. In Section 15 we give examples of 
elements that are quasiprimitive, but not primitive, and discuss their relevance. We will also 
see that a basis for H can be found such that, for any element b of it, Sb = —b or b. 

Following [33] , we conclude this section with a relatively short proof of that 6 indeed is 
a filtering, in the framework of connected graded bialgebras of finite type, comprising our 
main examples. Let us denote in the reminder of this section — CI® ker A'*^ — {a e H : 
5{a) < k}, ioT k > 0. This is certainly a hnear filtering. 
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Proposition 5.4. Let H'^ := 0;>i C H' . Then = H'^^^'^ —thus Hk = (//;''+^)^. 

Proof. (Derivations are typical elements of l"*-.) The assertion is true and obvious for k = 0. 
Consider (id— 1^77)*, the projection on H'^ with kernel 1h'- Let ki, . . . , Kk+i G H'_^ and a e Hk. 
We have 

{ki - ■■ Kk+i, a) = (ki (g) • ■ ■ (g) Kfc+i, A^a) 

= ((id - ® ■ ■ ■ ® A'^a) 

= ® • • • ® /«A;+1, ^fcO) = 0. 

Therefore H'_^''+^ C Now, let a e {H'^''^^)^. Then again 

(ki • • • (g) Kfe+i, t/jta) = (ki • • • Kfe+i, a) = 0. 
Therefore Uta G i/^^'^+i) n = (0). Consequently {H\_''^Y ^ Hk, which implies 

Given any augmented graded algebra A, connected in the sense that A^^^ ~ with 
A+ = 0j>i A'-^\ it is not too hard to see that 

n {a^+^®a+a®a'^+^). 

i+j>k l+m=k 

As a corollary: 

Proposition 5.5. The filtering by the Hk is a coalgebra filtering. 
Proof. We have 

J2 Hi®Hm= (K'^Y ^ {K"'^Y = E {H'YY H' + H' H'^'^^Y 

l+m=k l+m=k l+m=k 

^( f] {HY'®H' + H'(^H'^"'^')y =(Y1 K^^K'Y- 

Now, let a^Hk and ki e H'^ , ki E H'^\ i + j>k. Then K1K2 G H'^''^^ = H^. Thus 

= (a, = (Aa, Ki (g ^2). 
This means Aa e -f^i (g H^, and so iiffe is a coalgebra filtering as claimed. □ 

Proposition 5.6. The filtering by the Hk is an algebra filtering. 

Proof. If a e Hk, then A'^a = 0, and the counit property entails A''^~^a e P{H)'^^. Let now 
a e Hi, b e i^TO with 

A''-'a = ^ a'(i) (g a'(2) • • • (g a'(;) , A""-'6 = ^ (g • • • <g b[^) . 
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By (3.5) once again 

"{-(1)) ® • • • ® «(a(0) ® «)•••«) 
J] a-{a[,^®---^a[i^®b[,-^®---®b[^^), (5.8) 

where S'„,p denotes the set of (p, n — p)-shuffles; a (p, g)-shuffle is an element of the group 
of permutations Sp+q of {1, 2, . . .p + q} in which a{l) < cr(2) < • • • < a{p) and a{p + 1) < 

••• < (^{p + q)- 

Equation (5.8) imphes that A'^+'^'^afe) G P{H)® ^+™, and hence A''+"'(a6) =0. □ 
We retain as well the following piece of information: 

A'"~^(pi ...Pn)= ^ Pa(l) ® • • • <8) Pa(n): 
creSn 

for primitive elements pi, ■ ■ ■ ,Pn- The proof is by induction. Obviously we have in particular: 

A'(piP2) = Pi ® P2 + P2 <8) Pi. 

Assuming 

A'"~ (pi . . .Pn-l) = ^ P(t(1) <8) • • • Pa(n-l), 

equation (5.8) tells us that 

(Pl ■■■Pn) = ^ ^ ^' (M'^) ® • ■ • ® PcT(n-l) ®Pn)= ^ Pa{l) ® • " • ® Pa(n) ■ 

6 Symmetric Algebras 

In our second example in Section 2, we know SX = —X for X G 0, since X is primitive, and 
S{XY) = YX; but the concrete expression in terms of a basis given a priori can be quite 
involved. Consider, however, the universal enveloping algebra corresponding to the trivial 
Lie algebra structure on V. This is clearly a commutative and cocommutative Hopf algebra, 
nothing else than the familiar symmetric, free commutative algebra or, in physics, boson 
algebra B(y) over V of quantum field theory. Given V, a complex vector space, B{V) is 
defined as where is the complex vector space algebraically generated by the 

symmetric products 
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with V'^'^ = C by convention. On B{V) a coproduct and counit are defined respectively by 
Av := V (E) 1 + 1 (E) V and r]{v) — 0, for v & V, and then extended by the homomorphism 
property. In general, 

A(a^ V a') = ^ aji) V af,-^ ® 0^2) V a^2), 
for a^, e B{V). Another formula is: 

A(^;i VV2V ■■■Vvn) = Y^ U{I) U{r), (6.1) 

with sum over all the subsets / C {vi, V2, ■ ■ ■ Vn}, P — {vi, V2, ■ ■ ■ Vn} \ I, and U (/) denotes 
the V product of the elements in I. Thus, ii u — Vi\/ V2\/ ■ ■ ■ y Vn, then 

n-l 

A'u = ^ ^ 'y^(l) V • • • V Va(p) (8) V • • • V V^^n)- 

p=l <y£Sn,p 

Here we are practically repeating the calculations at the end of the previous section. In the 
particularly simple case when V is one dimensional, the Hopf algebra B(y) ~ W(C) is just 
the binomial bialgebra. Finally Sa = —a for elements of B{V) of odd degree and Sa = a for 
even elements; the reader can amuse himself checking how (5.5) works here. 

It should be clear that an element of BiV) is primitive iff it belongs to V. For a direct 
proof, let {cj} be a basis for V , any a e B{V) can be represented as 

a = Q;l + ^ ^ aii,,„,j^eii V • • • Ve^^. 

fe>l ji<---<ifc 

for some complex numbers aii,...,!^,. Now, if a is primitive then a = rj[a) = 0, and 
Aa = a(8)l + l(g)a = ^ ai^,...,i^{ei^ V • • • V Cj^^^ (g) 1 + 1 (g) e^, V • • • V e^J. 

but also 

^^ = J2Y1 '^n,-,iki^h ® 1 + 1 ® e^J • • • (Ci, (g) 1 + 1 (g) CiJ 
fc 

= X]X]«n,...,ifc(en V • • • V 6^^^^ (g 1 + 1 (g) V • • • V e^^^ + ej (g) ejc), 
fe J 

where the last sum runs over all nonempty subsets J — {ii, . . . oi [k] :— {1, . . . ,k} with 
at most A; — 1 elements, J"^ denotes the complement of J in [k], and ej := ejj V • • • V e^. A 
comparison of the two expressions gives 

k>2 ii<-<ik 

This forces aii,...,if, — ior k > 2, so a E V . 

Definition 6.1. A Hopf algebra H is said to be primitively generated when the smallest 
subalgebra of H containing all its primitive elements is H itself. Cocommutativity of H is 
clearly a necessary condition for that. It is plain that B{V) is primitively generated. 
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► Symmetric algebras have the following universal property: any morphism of (graded, if 

you wish) vector spaces ip : V H, where V^^^ = (0) and H is a unital graded connected 
commutative algebra, extends uniquely to a unital graded algebra homomorphism Bip : 
B(V) — > H; one says B{V) is free over V. Note the isomorphism B(V (BV) ~ B(V)®B(V), 
implemented hy V ® V 3 {v,v) ^ v <^ 1 + 1 <S> v, extended by linear combinations of 
products. In this perspective, the comultiplication A on B{V) is the extension Bd induced 
by the diagonal map d : V ^-^ V ®V. 

Proposition 6.1. Let H be a graded connected commutative Hopf algebra, and denote by 
the inclusion P{H) H . The universal property gives a graded algebra map BipH '■ 
B{P{H)) H. This is a graded Hopf algebra morphism. 

Proof. The coproduct A : H ^ H H gives a linear map PA : P{H) P{H (g) H) such 
that AipH = il!H(i}H P^- The universal property of symmetric algebras then gives us maps 
B'il)H,B'il)H®H and BP A such that ASV'/f = BipumBPA. By (3.6), 

B{P{H ® H)) = B{P{H) © P{H)) = B{P{H)) ®B{P{H))- B^Pnm - B^h ® B^h- 

Therefore BP A is identified to the coproduct of B{P{H)) and 

ABlpH = (BlpH ® BlpH)ABiPiH))- 

In a similar fashion it is seen that Bipn respects counity and coinverse. □ 

If K C P{H), then the subalgebra C[V] generated by y is a primitively generated Hopf 
subalgebra of H. The inclusion i : V H induces a morphism of graded algebras, indeed 
of Hopf algebras, Bl : B{V) —>■ H whose range is C[l^]. In particular, C[P(i?)] is the largest 
primitively generated subalgebra of H and -B^h ■ B{P{H)) — > if is a morphism of Hopf 
algebras onto C[P{H)]; therefore H is primitively generated only if the underlying algebra 
is generated by P{H). All these statements follow from the previous proof and the simple 
observation that v & V is primitive in both C[V] and B{V). 

Proposition 6.2. The morphism BiI^h '■ B{P{H)) H is injective. In particular, if H is 
primitively generated, then H — B{P{H)). 

Proof. The vector space P{H) can be regarded as the direct limit of all its finite-dimensional 
subspaces V, hence B{P{H)) is the direct limit of all B(y) — tensor products commute 
with direct limits — and the map B'^h is injective if and only if its restriction to each of 
the algebras B{y) is injective. Thus it is enough to prove the proposition for V a finite- 
dimensional subspace of P{H). 

We do that by induction on m = dim V. For m — 0, there is nothing to prove. Assume, 
then, that the claim holds for all subspaces W of P{H) with dim W < m — 1, and let F be a 
subspace of P{H) with dimT^ = m. Let W be an (m — 1) -dimensional subspace of V, then 
Bip : B{W) C[W] is an isomorphism of Hopf algebras. Take Y & V \ C[W] homogeneous 
of minimal degree, soV = W®CY. Then B{V) = B{W) ® B{CY) = C[W] ® B{CY). 
Now, C[V] ^ C[W © CY] ^ C[W] ® C[Y]. The remarks prior to the statement imply 
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that B{P{C[Y])) ^ C[P(C[y])], and since Y eV G P{H), clearly P{C[Y]) = CY, so 
B{CY) ^C[Y]. It follows that 

B(V) ^ C[W] ® B{CY) = C[W] ® C[Y] = C[V], 

which completes the induction. □ 

A similar argument allows us to take up some unfinished business: the converse of Propo- 
sition 3.3. 

Theorem 6.3. The relation 

P{H)nHl^{0), (6.2) 
or equivalently qh '■ P{H) — > Q{H) is one-to-one, holds if H is commutative. 

Proof. Suppose H commutative has a unique generator. Then a moment's reflection shows 
that H has to be the binomial algebra, and then P{H) ~ Q{H). Suppose now that the 
proposition is proved for algebras with less than or equal to n generators. Let the elements 
Oi, . . . , fln+i be such that their images by the canonical projection H Q{H) form a basis 
of Q{H). Leave out the element of highest degree among them, and consider B, the Hopf 
subalgebra of H generated by the other n elements. We form C ®b H = H/B^H. This is 
seen to be a Hopf algebra with one generator. Moreover, H ~ B ® C ®b H. Then (3.6) 
imphes P{H) — P{B) © P(C ®b H). By the induction hypothesis, Qh — Qb ® Qc®bH is 
injectivc. The proposition is then proved for finitely generated Hopf algebras. Hopf algebras 
of finite type are clearly direct limits of finitely generated Hopf algebras; and direct limits 
preserve the functors P, Q and injective maps; so (6.2) holds true for Hopf algebras of finite 
type as well. Finally, by the result of [23] already invoked in Section 3, the proposition holds 
for all commutative connected graded Hopf algebras without exception. □ 

Yet another commutative and cocommutative Hopf algebra is the polynomial algebra 
C[Yi, I2, ^3, • • • ] with coproduct given by 

n 

to be studied later, using symmetric algebra theory. We denote this algebra by iJ^, and call 
it the ladder Hopf algebra] it is related to nested Feynman graphs and to the Hopf algebra 
of rooted trees, considered in Section 12. 

► To finish, we come back to the universal property of B{V) as an algebra. For that, 
the coalgebra structure previously considered does not come into play, and one could ask 
whether other coproducts are available, that also give a Hopf algebra structure on BiV); 
the answer is yes, but the one exhibited here is the only one that makes B{y) a graded 
Hopf algebra. More to the point: dually, given graded cocommutative coalgebras and linear 
maps into vector spaces : H ^ V, there is a universal 'cofree cocommutative' coalgebra, 
say (5cocom(^), 'cogenerated' by V, together with a unique coalgebra map Qcocom'P '■ H — > 
Qcocom(l^) restricting to (/? by the projection (5cocom(^) ^ V. Now, (5cocom(l^) is nothing 
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but the vector space underlying B{V) with the coalgebra structure already given here; and 
there is a unique algebra structure on Qcocom(^) making it a graded Hopf algebra. 

In many contexts it is important to waive the (co)commutativity requisite on B and 
on Qcocom; this respectively leads to the tensor or free graded algebra (already touched upon 
in Example 2.2) and to the cotensor or cofree graded coalgebra, for which the most natural 
Hopf algebra structure is Ree's [34] and Chen's [35] shuffle algebra. In some detail: already in 
Section 2 we touched upon the tensor algebra T{V). which is made into a (graded, connected, 
cocommutative) Hopf algebra by the algebra morphisms 

Al = 1(8)1, AX -.^X 1 + 10 X; 7?(X) := 0, 7?(1) = 1, 

for X &V. It is useful to think of the basis of V as an alphabet, whose elements are letters, 
and to write the tensor product simply as a concatenation. Then we have, as before, 

n 

A{XiX2 ■ ■ ■ Xn) = ^ ^2 ■ ■ ■ ^^ip) ® ■ ■ ■ ^cT{n), (6.3) 

p=0 aeS„,p 

with Sn^p denoting the (p, n — p) -shuffles. It should be clear that primitive elements of T{V) 
constitute a free Lie algebra [36]. For instance, if there are two letters {X, y} in V, a basis 
is made of 

X, Y, [X,Y], [X,[X,Y]], [[X,Y],Y], [X,[X,[X,Y]]], [X,[[X,Y],Y]], 

and so on. The graded dual of T{V) — which at least in the finite type case is isomorphic 
to T{V) as a graded vector space — is the shuffle Hopf algebra Sh{V), a most interest- 
ing object that appears in many contexts. We find its (necessarily associative and com- 
mutative) product, denoted by lil, by dualizing (6.3): for the words u = did2---dp and 
V = (ip_|_idp_|_2 ■ ■ - dn with each di in V, their product is 

U(\)V= ^ • • •ci^(n). 

For instance: 

l(\)d — d(\)l — d; di &\ d2 — d2 (\) di — did2 + c?2'^i; did2 &\ d^ — d^did2 + did^d2 + did2d^. 
There is a recursive definition given by 

did2 • • • dp iti dp+idp+2 • ■ • dn ^ di(d2 ■ ■ ■ dp &i dp+idp+2 ■ ■ ■dn)+ dp+i (^1^2 • • • dp iti dp+2 ■ ■■dn)- 
We have indeed 

{u rh V, XiX2 ■■■Xn)^{u0v, A{XiX2 ■ ■ ■ Xn)). 

On can easily show, using the universal property, that Sh{V) is the unique commutative 
graded Hopf algebra structure on the cofree graded subalgebra Q{V) [37]. The coproduct 
on the latter is given by 

{Au, X,X2 ■■■Xi0Y,Y2--- n) = {u, X,X2 ■ ■ ■ XiY,Y2 • • • n) , 

that is, deconcatenation: 

Au — V <0w. 

u=vw 
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Part II: The Faa di Bruno Bialgebras 



7 Partitions, Bell polynomials and the Faa di Bruno algebras 

In a "moral" sense, epitomized by Example 1 of Section 2, the discussion around equa- 
tion (5.3) and the consideration of G{H°) in Section 4, commutative skewgroups arc equi- 
valent to groups. Now, we would like to deal with relatively complicated groups, like diffeo- 
morphism groups. Variants of Hopf algebra theory generalizing categories of (noncompact 
in general) topological groups do exist [38]. It is still unclear how to handle diffeomor- 
phism groups globally, though: the interplay between topology and algebra becomes too 
delicate [39]. We settle for a "perturbative version". Locally, one can think of orientation 
preserving diffeomorphisms of M leaving a fixed point as given by formal power series like 

^ — ' n\ 

n=0 

with /o = 0, /i > 0. (Orientation preserving diffeomorphisms of the circle are just periodic 
ones of M, and locally there is no difference.) Among the functions on the group G of 
diffeomorphisms the coordinate functions on jets 

an{f):=fn = f''\0): ^ > 1, 

single out themselves. The product of two diffeomorphisms is expressed by series compo- 
sition; to which just like in Example 1 we expect to correspond a coproduct for the a„ 
elements. As the are representative, it is unlikely that this reasoning will lead us astray. 

Let us then work out / o gi, for / as above and g of the same form with coordinates 
9n — 0'n{g)- This old problem is solved with the help of the Bell polynomials. The (partial, 
exponential) Bell polynomials S„ ^(xi, . . . , x„+i_fe) for n > 1, 1 < /c < n are defined by the 
series expansion: 



m>l "^'^ n>l ^' '-k=l 



(7.2) 



The first Bell polynomials are readily found: Bn,i = Xn, Bn,n = x'l; i?2,i = X2, -83,2 = 3a;ia;2, 
-84,2 = 3x'2 + 4:XiXs, i?4,3 = 6x1x2, -85,2 = 10x2X3 + 5x1X4, i?5,3 = 10a;^a;3 + 15xixl, ^5,4 = 
10x^X2, . . . Each Bell polynomial B^^k is homogeneous of degree k. 
We claim the following: if h{t) — f o g(t), then 

n 

hn = ''^ fkBn,k{gi, ■ ■ ■ , Qn+l-k)- (7.3) 

k=l 

One can actually allow here for /o 7^ 0; then the same result holds, together with ho — fo- 
The proof is quite easy: it is clear that the hn are linear in the /„: 

n 

hn ^y^Jk^nAd)- 

k=l 
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In order to determine the A^^k we choose the series f{t) — e"*. This entails fk — and 

m>l n>l ■ '-fe=l 

from which at once there follows 

A-nM = Bn^kigi, gn+l-k)- (7.4) 

So /ii = fiQi, /i2 = /i5'2 + f29l-, hs = figs + 3/25'i5'2 + /sfi'?, and so on. Francesco Faa di 
Bruno (beatified in 1988) gave a formula equivalent to (7.4) about a hundred and fifty years 
ago [40]. There are older instances of it: see our comment at the beginning of Section 16. 
Lest the reader think we are dealing with purely formal results, we remark that, if g is real 
analytic on an open interval Ji of the real line and takes values on another open interval I2, 
on which / is analytic as well, then fog given by (7.3) is analytic on /i, too [41]. To obtain 
explicit formulae for the 5„,fe, one can proceed directly from the definition. We shall only 
need the multinomial identity 

^ Ci\C2\ ■■■Cr\ 

C1+C2H hCr=fc 

that generalizes directly the binomial identity. To see that, note that if Ci + C2 + ■ ■ ■ + = A; 
then the multilinear coefficient (^ ^ c ) l^'i I3'2 ' ' ' l^r"^ the number of ordered r-tuples 
of mutually disjoint subsets (5*1, 5*2, .. . S^) with l^^l = q whose union is {1, 2, ... , k}. Then, 
since can be filled in (^^ different ways, and once 5"! is filled, 5*2 can be filled in 
ways, and so on: 

^ \ ( k\ (k — Ci\ fk — Ci — f Cr\ k\ 



^Ci,...,CrJ \ClJ \ C2 J \ C3 / \CrJ Ci\ • ■ • Cr\ 

Now, we can expand 



jCl+C2+C3 + --- ^Cl+2C2 + 

ci!c2!---(l!)-^(2!)^ 



T,Cl+C2+C3 + --- J.C1+2C2+3C3 + --- 

E"' ^ Cl C2 

Cl,C2,— >0 



Taking the coefficients of uH'^/n\ in view of (7.2), it follows that 

S„,,(xi, . . . , x„+i_,) = ci!c2!c3!---(l!H2!)^^(3!)^3...^i'^?^3^ • " " (^■^) 

where the sum is over the sets of positive integers Ci, C2, . . . , c„ such that Ci+C2+C3 + - • = 
k and ci + 2c2 + Scs + ■ ■ ■ + ncn = n. 

It is convenient to introduce the notations 

n \ n\ 



X;kJ ' Ai!A2!---A„!(l!)^i(2!)^2...(n!)^"' 
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where A is the sequence (1, 1, . . . ; 2, 2, . . . ; . . . ), better written (l^i, 2^^ 3^^ . . . ), of Ai I's, 
A2 2's and so on; and 3^ • • • ; obviously some of the Aj may vanish, and certainly 

A„ is at most 1. 

► The coefficients (^"'^) also have a combinatorial meaning. We have already employed the 
concept of partition of a set: if S is a finite set, with 15*1 = n, a partition {Ai, . . . , Ak} is a 
collection of /c < n nonempty, pairwise disjoint subsets of S, called blocks, whose union is S. 
It is often convenient to think of jS" as of [n] := {1, 2, . . . , n}. Suppose that in a partition of 
[n] into k blocks there are Ai singletons, A2 two-element subsets, and so on, thereby precisely 
Ai + A2 + A3 + ■ ■ ■ = /c and Ai + 2A2 + 3A3 + ■ ■ ■ = n; sometimes k is called the length of 
the partition and n its weight. We just saw that the number of ordered Ai, . . . , Aj.-tuples of 
subsets partitioning [n] is 

n! 

(l!)^i(2!)^2...(r!)^-' 

Making the necessary permutations, we conclude that [n] possesses (^"^) partitions of class A. 
Also 

-Bn,fe(l, ■ ■ ■ ) 1) = 

A 

with n„ jfc standing for the set of all partitions of [n] into k subsets; the |n„^fe| are the so-called 
Stirling numbers of the second kind. 

Later, it will be convenient to consider partitions of an integer n, a concept that should 
not be confused with partitions of the set [n] . A partition of n is a sequence of positive integers 
(/ii /2j • • • , fk) such that /i > /2 > /a > • • • and Yl^=i fi ~ ^- The number of partitions 
of n is denoted p{n). Now, consider a partition tt of [n] of type A(7r) = (1^% 2^*'^, 3^^ ■ ■ and 
let m be the largest number for which A^ does not vanish; we put /i = /2 = ■ ■ ■ = fx^ = ""^5 
then we take for /a^+i the largest number such that ^f^^+i among the remaining A's does 
not vanish, and so on. The procedure can be inverted, and it is clear that partitions of n 
can be indexed by the sequence (/i, /2, . . . , fk) of their definition, or by A. The number of 
partitions tt of [n] for which A(7r) represents a partition of n is precisely {^^- To take a 
simple example, let n = 4. There are the following partitions of 4: (4)= (4^), corresponding 
to one partition of [4]; (3,1)= (1^,3^), corresponding to four partitions of [4]; (2,2)= (2^), 
corresponding to three partitions of [4]; (2,1,1)= (1^,2^), corresponding to six partitions 
of [4]; (1,1,1,1)= (1^), corresponding to one partition of [4]. In all p(4) = 5, whereas the 
number S4 of partitions of [4] is 15. We have p(5) = 7, whereas the number of partitions 
of [5] is B5 = 52. 

The results (7.3) and (7.5) are so important that to record a slightly differently worded 
argument to recover them will do no harm: let /, g, h be power series as above; notice that 

CO „ ^ CO \ k 

"w-Ef^ El*')- 

fc=0 " ^1=1 ' ^ 

To compute the n-th coefficient /i„ of hit) we only need to consider the partial sum up to 
k = n, since the other products contain powers of t higher than n, on account of go = 0. 
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Then for n > 1, from Cauchy's product formula 

k=l h/fc=n, l</i 

Now, each sum h + ■ ■ ■ + Ik — n can be written in the form cti + 2a2 + • • • + na^ — n for 
a unique vector (ai, . . . , satisfying ai + ■ ■ ■ + = /c; and since there are k\/ai\ ■ ■ ■ 
ways to order the gi of each term, it again follows that 

- A;! ^ ai! • • • aj (1!)-^ (2!)°^ • • • (n!)"- " 2-^ " " " ' ^n+i-k). 

k — 1 cx k — 1 

where the second sum runs over the vectors fulfilling the conditions just mentioned. 
The (complete, exponential) Bell polynomials Yn are defined by Iq = 1 and 

n 

y^(Xi, . . . , Xyj) ^ ^ Bji ki^Xi^ • • • 1 ^n+l—k)i 



fe=l 



that is, taking m = 1 in (7.2): 



^m>l ' '' n>0 

and the Bell numbers by := 1^(1, . . . , 1). It is clear that the Bell numbers coincide with 
cardinality of the set n„ of all partitions of {1,2, ... a fact already registered in our 
notation. Some amusing properties can be now derived: in formula (7.2), take u — — 1- 
We get 

y ^ exp(e* - 1) or logV^^^e*-!. 

n=0 n=0 

Differentiating n + 1 times both sides, it ensues the recurrence relation: 

Bn+i = J2\h]^''- 



k=0 



The same relation is of course established by combinatorial arguments. For consider the 
partitions of [n] as starting point to determine the number of partitions of [n + 1]. The 
number n + 1 must lie in a block of size k + 1 with < k < n, and there are (^) choices for 
such a block. Once the block is chosen, the remaining n — k numbers can be partitioned in 
Bn-k ways. Summing over k, one sees 



Bn+l ^J^il)^ 



k=0 

which is the same formula. 



n—ki 
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► The analytical smoke has cleared, and now we put the paradigm of (2.6) in Example 1 
to work. Taking our cue from Example 1, we have the right to expect that the formula 

Aa„(g', /) := a„(/ o g) ^ a„(i) (/) a„(2) (5-) 

give rise to a coproduct for the polynomial algebra generated by the coordinates a„ for n 
going from 1 to 00. In other words, 

n ^ \ n 

= ^^l>)^.j^](^^'^^k^^ ^n,fc(ai, ■ ■ ■ , On+l-fc) <S> Ofe (7.6) 
k=l X V ' / 

must yield a bialgebra, which is commutative but clearly not cocommutative. The quirk in 

defining Aan{g, f) by a„(/ o g) rather than by an{g o /) owns to the wish of having the linear 
part of the coproduct standing on the right of the (g) sign, and not on the left. 
The first few values for the coproduct will be 

Aoi — Qi <S> Oi, 

Aa2 = 02 <8) ai + (8) 02, 

Aa3 = 03 Oi + + 80201 ® 02, (7.7) 
A04 = 0,1 ® oi + 0^(8)04 + 6020^ (S> 03 + (Sal + 403O1) ® 02, 

A05 = O5 Oi + O^ O5 + 10O2O^ O4 + (10030^ + ISOgOi) O3 + (504O1 + IOO2O3) O2. 

The Hopf algebras of rooted trees and of Feynman graphs introduced in QFT by Kreimer 
and Connes [3,42], as well as the Conncs-Moscovici Hopf algebra [5], are of the same general 
type, with a linear part of the coproduct standing on the right of the sign and a polynomial 
one on the left. The kinship is also manifest in that, as conclusively shown in [4] — see 
also [43] — one can use Feynman diagrams to obtain formulae of the type of (7.6). In what 
follows, we shall clarify the relations, and show how all those bialgebras fit in the framework 
and machinery of incidence bialgebras. But before doing that, we plan to explore at leisure 
the obtained bialgebra and some of its applications. 

We do not have a connected Hopf algebra here. Indeed, since oi is grouplike, it ought 
to be invertible, with inverse Sai. Besides, if /*^~^^ denotes the reciprocal series of /, then, 
according to the paradigm followed, S should be given by (5.3): 

5oi = oi(/(-i)) = or^(/). 

To obtain a connected Hopf algebra it is necessary to set Oi = 1; in other words, to consider 
only formal power series (7.1) of the form f{t) = t + X]n>2 /" ^"/'"''- "^^^ resulting graded 
connected bialgebra is hereinafter denoted JF and called the Faa di Bruno algebra (terminol- 
ogy due to Joni and Rota [1]); the degree is given by #(o„) — n — 1, with the degree of a 
product given by definition as the sum of the degrees of the factors. If Gi is the subgroup of 
diffeomorphisms of R such that /(O) = and df{0) = id, we could denote J- by TZ'^°^{Gi). 
The coproduct formula is accordingly simplified as follows: 

n ^ \ n 

Ao„ = XlXl (x-k)^^'^^^ ■ ■ ■ ® flfc = X]5n,fe(l, • • . ,0„+i_fc) ® Ofc. 
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Now we go for the antipode in T . Formula (5.5) applies, and in this context reduces to 

n— 1 

San = -On + "^^{-'^^ X/ ■^"''^1 -Sifci,fe2 • • • -Bfe^_2,fej-i flfcj-i- (7-8) 

3=2 \<kj-x<-<k\<n 

In (7.8) the arguments of the Bell polynomials have been suppressed for concision. In 
particular, 

Sa2 — —02, 

Sa-i — —03 + 802, 

4 

Let us give the details in computing Sa^: 



Sa^ — —tti — lha\ + 100203. 



Sa5 — — 05 + (-65^202 + -65,303 + -65,404) — (-65,4^4,303 + -65,4^4,202 + -65,3^3,202) 
+ -65,4-64,3-63,202 
= — 05 + I502O4 + lOog + 250303 — (ISOogOs + 7502) + I8O02 
= -05 + I502O4 + IO03 - IO502O3 + IO502. (7.9) 

The computation using instead Sb runs as follows 

5*05 = —05 — 10a2'S'Ba4 — (1003 + 1502)5503 — (504 + 100203)5*^02 

= -05 + 1002(04 + 6025503 + (302 + 403)5^02) + (IOO3 + 1502)(03 + 3O255O2) 

+ 50204 + 100303 

— — 05 + 10O2O4 — 6003(03 + 302^502) — 30O2 — 40O2O3 + 10O3 — 30O2O3 + 150203 

— 4502 + 50204 + 10O2O3 

= — 05 + IO02O4 — 6O02O3 + I8O02 — 3O02 — 4O02O3 + IO03 — 3O02O3 + I502O3 

— 45O2 + 502O4 + IO02O3 

= — 05 + I502O4 + IO03 — IO502O3 + 10502- 

Note that in both procedures there are the same cancellations, although the expansions 
do not coincide term-by-term. However, since this Faa di Bruno algebra (vaguely) looks of 
the same general type as a Hopf algebra of Feynman graphs, this is a case where we would 
expect a formula a la Zimmermann, that is, without cancellations, to compute the antipode. 
Such a formula indeed exists, as mentioned in the introduction [19]. It leads to: 

n—l 



San = ^(-l)^-6„_i+jt,fe(0, 02, 03 . . . ). 



k=l 

The elegance of this equation is immediately appealing. Using a standard identity of the 
Bell polynomials it can be further simplified: 

n-l 

5o„ = j;(-l)'=(n - 1 + fc) • ■ • ni?„_i,, (f , f , ■ ■ ■ ) ■ (7.10) 

k=l 
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For instance, (7.9) is recovered at once with no cancellations, the coincidence of (7.8) and 
the last formula actually gives nonstandard identities for Bell polynomials. 

► We cannot omit a description, however brief, of the graded dual T' . Consider the primitive 
elements e T' given by (0^,0^) = ^nm-, then also 

(a'„, OpO,) = (Aa'„, ® a,) = (a'„ (g) 1 + 1 (g) a'„, ® = 0, 

if p > 1 and g > 1 — the kill nontrivial products of the generators. On the other hand, 

fc=l 
<? 

A:=l 

^ ("^n' Bq,m{^} (^2i ■ ■ ■ i O'q+l-rri)) ■ 

The polynomial is homogeneous of degree m, and the only monomial in it giving a 
nonvanishing contribution is the a;™~^a;„ term. Its coefficient is (;^!'„J with A the sequence 
(l'"-^ 0, . . . , 0, . . . ), satisfying g = Ai + 2A2 H Vq\q = m-l + n. Thus 



ifg = m + n-l 
otherwise. 



On the other hand, 

A(agar) = OgOr (8) 1 + 1 OgOr + (8) Or + <H) + -R; 

where R is either vanishing or a sum of terms of the form h® c with 6 or c a monomial in 
a2, 03, . . . of degree greater than 1. Therefore 

1 iin = q^m = r 01 n = r^m = q^ 
(a^a^, aqttr) = (a^ ® a^, A(a5ar)) = 2 \i m = n = q = r\ 

otherwise. 

Furthermore, it is clear that all the terms of the coproduct of three or more a's are the 
tensor product of two monomials where at least one of them is of order greater than 1. So 
(a^a^, ttq^aqr^ttq^ ■ ■ ■) = 0. All together gives 

, , _ fm-l + n\ , , A V V 



In particular. 



r / / 1 / / / / / (n + m - 1)! , 
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Therefore, taking b'^ :— 



{n + l)\a'^_^_i, we get the simpler looking 

[b'n, b'm] = {m- n)b'„+^. 



(7.11) 



The Milnor-Moore theorem implies that J-'' is isomorphic to the universal enveloping algebra 
of the Lie algebra defined by the last equation. The algebra JF' can be realized by vector 
fields [5]. As we saw in Chapter 4, JF° is bigger and contains grouplike elements f,g..- 
with g * f = f o g- 

We shall come back to the structure of the Faa di Bruno algebra in Section 12. Also, 
primitivity in the Faa di Bruno algebra is thoroughly examined in Section 15. 

8 Working with the Faa di Bruno Hopf algebra 

The Faa di Bruno formulae (7.2), (7.3) and (7.5), and the algebra JF are ubiquitous in 
quantum field theory. We give a couple of examples and then we turn to a famous example 
in a combinatorial- algebraic context. 

Example 8.1. Consider charged fermions in an external field. The complex space Ti. of 
classical sohitions of the corresponding Dirac equation is graded by — E_, where E^, E_ 
project on the particle and antiparticle subspaces; we write := E±H. Operators on 
H. = 7i+ © 7i~ can be presented in block form. 



By the Shale-Stinespring theorem [24, Ch. 6], this operator is implemented in Fock space iff 
S-+ are Hilbert-Schmidt. Assuming this is the case, the quantum scattering matrix § 
is obtained through the spin representation [44] and it can be proved that (the square of the 
absolute value of) the vacuum persistence amplitude is of the form 



The determinant exists because of the Shale-Stinespring condition. With A of trace class 
and of norm less than 1 one can use the development 




In particular, a unitary operator 




corresponds to a classical scattering matrix if and only if 



S++Sl+ + S+_Sl_ = E+, S^^Sl_ + S_+Sl+ = E_, 



|(0in,0out)|' = |(0i„,S0i,)|2 = det(l - S+.Sl_). 



det(l - A) = exp(Trlog(l - A)) =: expf - ^ 
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with (Tfc := TyA''. We may want to reorganize this series, for instance to expand the exact 
result for (Oin, SOin) in terms of couphng constants. Say 



n=l 



k=l 



Our formula (7.2) gives 

1 

bn = y](-l)''^n,fc(cri, 0-2, 2cT3, . . . , (n - A;)!o-„+i_fc); 



(8.1) 



so, for example, 

h 

One finds [45] that 



fe=i 



6l = -CTi, h2 = \{<j\- 02), 63 = -i(cri - 3cri £72 + 2(73), .. . 



-1)" 



det 



/ (71 n - 1 
(J2 0\ n — 2 

^n-l <^n-2 CTn-S 
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Example 8.2. The first generating functional in QFT is usually defined by the expression 

^b'] = 1 + ^ j d'^Xi-'-J d'^XnG{Xi,...,Xn)j{Xi)---j{Xn). 

This is often taken to be a formal expression, but actually it makes sense perturbatively if 
by the Green function G{xi, . . . , Xn) we understand a renormalized chronological product a 
la Epstein-Glaser. The second generating functional is defined: 



w[j] ■.= -ihiogZ\j]. 



We assert that 



= J ^^^l-'-y d^XmGc{xi,...,Xm)jixi)---j{Xm); 

where Gc denotes the connected Green functions [46, Ch. 5]: 

n 

G{x„...,Xr,):^Yl H G',^{x,)G^-{x^,X2)--- 

k=i Aen„^j, 

with {1^'^ ,2^^^ , . . .) as before a partition of [n] in k blocks. To prove our assertion directly, 
one can use the Faa di Bruno formula 



m>l 



^-^1 ™ A3 
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Therefore 



oo ^ 



df'xi Gc{xi)j{xi) 



Cl 



ci=0 

which is precisely Z[j]. 

The proof is rather spectacular; but only a simple counting principle, well known in 
combinatorics [47, Section 5.1], is involved here. The same principle plays a role in the 
cluster expansion of the S-matrix [48, Ch. 4]: the sum of operators associated with Wick 
diagrams is equal to the normally ordered exponential of the sum of operators associated 
with the connected Wick diagrams. 

The most important application in QFT concerns the renormalization group; but this 
would take us too far afield. See our comments in Section 12. 

Example 8.3. In (8.1) we might need to solve for the cr's instead of the 6's. Notice that to 
study diffeomorphisms as formal power series of the type f{t) = t + J2n>2'^ri{f)t"' /n\ it is 
not indispensable to use the coordinate functions a^. Instead, one can use for example the 
new set of coordinates d„ := a„+i/(n + 1)!, for n > 1. Consider then 

oo /00\ oo /00\ 

1 + := expf J^a;„ j or = log( 1 + ^ rf„ j , 

n=l ^fc=l ^ k=l ^ n=l ^ 

to be solved for the Un- Since log(l + t) — I^fe>i(— 1)^~^(^ — iy.t'^/k\, from the very Faa di 
Bruno formula (7.3) it follows that 

1 " 

uJn=-: ^(-l)'-'(A; - l)!5,,fe(rfi, 2d2, . . . , (n + 1 - k)\dn+i-k) =: S^idi, . . . , rf,). 

77/. 

k=l 

The polynomials Sn are the so-called Schur polynomials; they are well known from the theory 
of symmetric functions. The first four are: 

Si{di) ^ di, S2{di,d2) ^ d2- ^\ S^{di, d2, d^) ^ d^, - did2 + -^^ 

(f (p 
S^idi, d2, (is, di) = d4- Y ~ ^i^s + c^i4 - ^■ 

In view of (8.1), the inverse map expressing the d„ in terms of the cun is given by 

1 " 

4 = — S„ fe(a;i, 2uj2, . . . , (n + 1 - /c)!a;„+i_fe) 



k=l 



E 



C1+2C2H \-nCn=n 



Cl! ■■■Cn\ 
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in the second equality the formula (7.5) has been used. 

Now, we can construct an isomorphism between and -B(V^), where V is the vector 
space with a denumerable basis Yi, Y2, ■ ■ ■ , by the algebraic correspondence 



li I— > Si{Yi, . . . , Yj), 



with inverse 



Y,^ AS,ih,...,li). 
An easy computation [49] allows one to verify that 



ABiv)[AS,iYi,...,Yi} 



j=0 



AS., 



n-j 



{Y,,...,Y^. 



This is enough to conclude as well that the elements 

Si{h, ■ ■ ■ 

are all primitive, and constitute a basis for the space of primitive elements of H^, which is 
thus primitively generated. We shall come back to the isomorphism between Hi and B(V) 
in Section 14, where it plays an important role. 

Example 8.4. Among the techniques for solving differential equations of the type 



dY 
'dt 



A{t)Y{t), Y{t) = 1, 



with the variable Y being an operator valued function, there is the Magnus technique [50], 
where the solution is sought in the form exp(^^j^ ^k{t)) — and an explicit form for the flk 
is given — and the (Feynman-Dyson) time-ordered exponential, which is in fact an iterative 
solution of the form 

00 
1=1 

where the Pi are time-ordered products. Relations between both types of solutions have 
been rather painfully obtained in applied science papers [51,52]. Here they are transparent; 
of course, it does not reduce to flk = Sk{Pi, ■ ■ ■ , Pk), because now the P; need not commute. 
It is however possible to introduce symmetrized Schur polynomials like: 



Ssidi, d2, ds) = (^3 - 1(^1^2 + d2di) + 
S^idi, d2, ds, di) ^ di - \dl - \{did^ -\- d^di) -\- 



d\d2 + did2di + d2d\ d\ 
3 T' 



and so on; and then certainly 

= Sk{Pi-, • • • , Pk)- 
More details on this will be given in [53]. 
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Example 8.5. Formulae for reversion of formal power series, going back to Lagrange [54], have 
enchanted generations of mathematicians and physicists, and there is an immense literature 
on them. It is very easy to prove that an element f{x) = ax + bx^ + cx^ + ... of xC[[a;]] like 
the ones we have used to study diffeomorphisms has a reciprocal or compositional inverse 
f^~^^{x) such that /(/'•"^-'(a;)) ~ x and f^~^\f{x)) = x ii and only if a 7^ 0, in which case 
the reciprocal is unique; and any left or right compositional inverse must coincide with it. 
For computing it, many methods are available. One finds in the handbook of mathematical 
functions [55] the recipe: given 

y — ax + bx"^ + cx^ + dx^ + ex^ + . . . 

then 

x^Ay + By^ + Cy^ + Dx^ + Ey^ + . . . 

where 

aA = 1, 
a^B = -b 
a^C = - ac 
aJD = 5a6c - a^d - 56^ 
a^E = ^a%d + Sa^c^ + 146^ - a^e - liable 

(8.2) 

Let us translate the search for /^~^^ into algebraic-combinatorial terms; everything that 
follows should be pretty obvious. As ~ TZ^°^{G), at least 'morally' speaking, one expects 
to get back to the group G (or rather G°^^) by means of the Tannaka-Krem paradigm. 
Since M is commutative, the set Homaig (J?^, M) of all algebra morphisms is a group under 
convolution. Now, the action of / e Homaig(^, M) is determined by its values on the a„. 
The map 

n=l 

where := (/, a„), establishes a bijection from Homaig(J?-', M) onto the set of formal (expo- 
nential) power series over the reals such that /o = and fi — 1. We know that such series 
form a group under the operation of functional composition. 

This correspondence is an anti-isomorphism, of groups: there is really nothing to prove, 
but we may go through the motions again. Indeed, let f,g& Homaig(.7-', M); then 

n 

f *9{an) = m{f ®g)/^an = ^ 5ffc5n,fc(l, /2, • ■ •,/«), 

fc=i 

where we took in consideration that /i = (/, 1) = 1. This is the same as the n-th coefficient 
ofh{t)=g{f{t)). 

In other words, G — Homaig(J^'^°P, M). By our discussion in Section 5, the antipode of 
J7COP jg ^-1 _ g Therefore, making allowance for our prior choice of a = 1 — an almost 
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trivial matter on which we shall reflect later — and the use of ordinary instead of exponential 
scries, whenever / and g arc formal exponential power series with fo — and fi — 1 verifying 
/ o g(^x) = X or g o /(x) = x, the formulae (8.2) correspond to 

an{g) = Sanif). 

Indeed 5*02 = —02 gives B — —b; Sa3 — —03 + 3al gives 3!C = — 3!c + 3(2!6)^, that is 
C = 26^ - c; ^04 = -04 - 15al + 100203 gives 4!D = -4!d + 10(2!6)(3!c) - 15(2!6)^ that is 
D = 5bc — d — 5b^; and so on. 

Lagrange reversion is usually proved by Cauchy's theorem in the context of analytic 
functions, where it is known as the Lagrange-Biirmann formula; or by matrix algebraic 
methods. Its derivation by Hopf algebraic methods in [19] is particularly elegant, but it is 
worthwhile to note that the equivalent of formula (7.10) that they use was known prior to 
that derivation. 

9 From Faa di Bruno to Connes— Moscovici 

The reader familiar with the "noncommutative geometry" Connes-Moscovici algebras will 
have noticed the similitude between the commutative Hopf subalgebra of Hcuii) — the 
simplest of those — and the Faa di Bruno algebra In fact, they are one and the same. To 
see this, remember that to study diffeomorphisms as formal power series it is not necessary 
to use the coordinates a„. Without losing information, a description of J-' can be done in 
terms of the new set of coordinates 

Sn{f):=Hf{t)f'\Q), n>l. 

Consider then 

h{t) ■.= J2W)tVn\ = log/'(0 = log(l + J]a„+i(/)t7n!). 

n>l n>l 

Prom the formula (7.3) it follows that 

n 

Sn = ^(-1)'=~^(A; - l)!S„,fe(o2, . . . , o„+2-it) =: K{a2, . . . , o„+i). (9.1) 

k=l 

The polynomials L„ (closely related to the Schur polynomials) are called logarithmic poly- 
nomials in combinatorics: they give the successive derivatives of (exponential) series of the 
form log(/(t)) . 

On the other hand, from the series expression of exp(/i(t)) = f'{t) we see that 

n 

On+l = ^ Bn,k{Sl, Sn+l-k) Yn{Si, . . . , (5„), (9.2) 

k=l 

and we have inverted (9.1). Recall that 

Aen„ 
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where as usual \j is the number of blocks of size j in a partition A of [n] . 

Now, from (9.1) we get Si = a2, S2 = a?, — ^3 = 04 — 802^3 + 2a2i ^-nd 5^ = — Sag — 
40204 + 120203 — 602, and since the coproduct is an algebra morphism, by use of (7.7) we 
obtain the coproduct in the Connes-Moscovici coordinates. For instance, for the first few 
generators, 

A5i = 5i 1 + 1 (g) 5i, 

A(52 = (52 ® 1 + 1 ® ^2 + (5i ® 

A(53 = ^3 ® 1 + 1 ® ^3 + 3(5i ® ^2 + (5i + ^2) ® 5l, 

A54 = 54 ® 1 + 1 ® ^4 + 65i ® ^3 + (7^1 + 4^2) ®h + (351^2 + 5i + ^a) ® ^i- 

In conclusion, the commutative subalgebra of the Connes-Moscovici Hopf algebra is but an 
avatar of the Faa di Bruno algebra: algebras that differ only by the basis presentation we of 
course do not distinguish. 

The task is now to assemble the whole of 7icM(l) from T. For that, it is required to look 
closer at the structure of G, and just a bit more of Hopf algebra theory. 

A m,atched pair of groups is by definition a group G with two subgroups Gi, G2 such that 
G = G2Gi,Gi n G2 = 1. The afiine subgroup G2 of transformations in Diff^(]R) given by 
t —>■ (3 + at, with /3 e M, a G M"*" and the group Gi of transformations tangent to the identity, 
considered in Section 8, give such a bijection onto G. 

Since matched pairs are conspicuous by their absence in most textbooks, we discuss the 
situation in some detail. The definition implies that there is a natural action of G (and 
in particular of G2) on the homogeneous space Gi ~ G2\G, and vice versa of G (thus 
of Gi) on G2 — G/Gi. Both actions are given by composition. In detail: given ijj E G, we 
decompose it as -0 = kf, with k e G2, f E Gi, and 

^, = ^(0), a = ^'(0), /(t) = mz|W. 

The right action of e G on / e Gi is given by 

note [/ < V'KO) = 0, [/ < V'lXO) — 1; in particular 

[f<iP,am)^ . (9.3) 

The left action of G on G2 is seen from consideration of ip{(3+at), and we obtain in particular 
for V = / e Gi: 

f>{P,a) = {f{(3),af'm. (9.4) 

Note that (A;i/i)(A;2/2) = A;i(/i> A;2)(/i<A;2)/2 and (kf)-' = {f-'>k-'){f-Uk-'), as generel 
equalities of the theory of matched pairs. 

We ought to translate the previous considerations into Hopf-algebraic terms. In what 
follows we consider bialgebras acting on algebras from the left. On C they are assumed to 
act hy h - 1 — ri{h) 1. 
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Definition 9.1. A (left, Hopf) H -module algebra A is an algebra which is a left module for 
the algebra H such that the defining maps : C — > A and m : A® A ^ A intertwine the 
action of H: 

u{h ■ 1) = h ■ u{l); m{h(^ ■ {a b)) = h ■ m{a b) (9.5) 
that is, h ■ 1a = 1a and h ■ {ab) = X^(/i(i) • a)(/i(2) • b) whenever a,b & A and h E H. 

The first condition is actually redundant [57]. It is easy to see that the definition corre- 
sponds to the usual notions of groups acting by automorphisms, or Lie algebras acting by 
derivations. If /i is a primitive element of H, then (9.5) entails that h ■ 1a = and that 
h ■ {ab) = {h ■ a)b + a{h ■ b): as already observed, primitive elements act by derivations. 
Therefore (9.5) may be regarded as a generalized Leibniz rule. 

(Analogously one defines i7-module coalgebras, i?-module bialgebras and so on; we have 
no use for them in this article.) 

When there is an algebra covariant under a group or Lie algebra, one constructs in a 
standard way the semidirect product algebra. In the same spirit [59]: 

Definition 9.2. Let H he a Hopf algebra and A a (left) Hopf //-module algebra. The 
(untwisted) smash product or crossed product algebra, denoted A H or A yi H, is the 
vector space A® H endowed with unit 1®1 and the product 

(a ®h){b® k) :— ^ a(/i(i) • b) (8) h(^2)k. 

We verify associativity of the construction: 

(a <S) h) {{b <^k){c<S) I)) = (a (g) /i)(&(%) • c) <8) /c(2)0 

= a(h(^i) ■ (6(A;(i) • c))^ (g) h^2)k{2)l 

= a(^(i) • b){h(2)k(i) ■ c) ® /i(3)/c(2)/ 
= (a(/i(i) ■ b) ® h(^2)k){c®l) 
= {{a®h){b®k)){c®l). 

To alleviate the notation, we can identify a = a<S)l and h = l®h. Then ah — {a<®l){l<®)h), 
whereas 

ha= {1® h){a ® 1) = ■ a ® h(2) = (/i(i) • a)h{2)- 

Both A and H are subalgebras oi A yi H. A very simple example is given by = f/(g) , 
where Q is the 1-dimensional Lie algebra acting as ^ on A = C[a;]. Then Ajj^His the Weyl 
algebra. In our case H will be the enveloping algebra U{q2) of the affine group Lie algebra 
02; and the left module algebra is none other than JF. 

We exhibit then the action of ^(^2) on JF, and check that the Faa di Bruno algebra is a 
Hopf W(02)-iiiodulc algebra. Consider the action on Gi given by (9.3). We proceed step by 
step. With /3 = 0, one gathers 

a„([/ < (0, a)]) := [/ < (0, a)](")(0) = a"-^a„(/). 
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for n>2. At the infinitesimal level, with (0, a) —: expsY, we conclude the existence of an 
action: 

Y ■an = {n- l)a„. (9.6) 

Similarly 

Y-6n = n6n. (9.7) 

Note that Y- is the grading operator for J^. At this stage, one could construct already the 
crossed product of J-' by the grading. 

We proceed to the other generator. With a = 1, equation (9.3) now gives 

,;.(,,l)]<«)(0).(/M|)zM)'"\o). 

At the infinitesimal level, with (/9, 1) =: exp/3X, we conclude: 

X ■ ttn^ On+i - a2an- (9.8) 

At this point, if not before, one sees the wisdom of Connes and Moscovici's logarithmic 
coordinates, as then (9.3) mutates into 

log[/<(/5,a)]'(t)=log/'(/3 + at), 

up to a constant; from which one infers the simpler action 

X-Sn^Sn+l. (9.9) 

Both X and Y act by derivation; thus JF is a W (02) -module algebra. Here the relations 
Za = Z ■ a + aZ hold, for Z = X or Y. Note that JF is not a W(g2)-module bialgebra. By 
inspection of [5], and summarizing so far, we conclude that the algebra 7Ycm(1) is the smash 
product ^ X ^(02) of the enveloping algebra ^(02) of the affine Lie algebra by the Faa di 
Bruno Hopf algebra; it is generated just by F, X, a2 — Si. 

We can as well regard the algebra 7icM(l) as the enveloping algebra of the extension 
C of 02 by the abelian Lie algebra C spanned by the a„, which is a derivation 02-module. 
Recall that an extension of this type is an exact sequence 

^ £ A £' ^ 02 ^ 0, 

where [a;, i(a)] := i{h{x) ■ a), for x E C',a E C; this lifts to an exact sequence of enveloping 
algebras, in our case 

O^J^^?icM(l)^W(02)^O. 

It is permissible to write [X, Sn] for X ■ Sn, and so on; but we do not use that notation. 

► The burning question now is, what is the "good" coproduct on the smash product al- 
gebra ^#^(02)? But before tackling that, we pause to redeliver (9.6) from Connes and 
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Moscovici's (9.7) and (9.8) from (9.9) by the combinatorial argument. Since X, Y are deriva- 
tions 

y ■ i^T ■ ■ ■ K^) = (Ici + 2c2 + • • • + ncr.)5f ■ ■ ■ C (9.10) 

n 

X ■ (ST • • • <^:") = E • • • ^7~'^?^^' ■■■^n- (9-11) 

Thus, using (9.2) and (9.10) 

Y ■ an+l = Y ■ Yr,{5i, ...,5n)=Y,y- • • • ^n) 

= E (Ici + 2c2 + ■ ■ ■ + ncn) • • • C 
cen„ 

= nYn{5i, . . . , (5„) = nan+i- 
We have verified (9.6). Similarly, (9.11) entails 

n 

X . a.+i = 5^ X . (5- • • • C) = E E • • • • • • ^n"- 

cen„ cen„ i=i 

Notice that 

Ici + 2c2 + • • • + j{cj - 1) + (i + l)(cj-+i + 1) + (i + 2)cj+2 + • • • + nc„ = n + 1; 

therefore we must think of partitions of [n + 1]. Now, by deleting the number n + 1 such 
partitions give a partition of [n\. Furthermore, if c is a partition of [n], then the partitions 
of [n + 1] that give rise to c by dropping n + 1, are obtained by either adding the singleton 
{n + 1} or by inserting n + 1 in one of the blocks of c. Conversely, all partitions of [n + 1] 
are obtained from one of [n] by either of these two procedures. Moreover, if c is of class 
1^1 . . . jfn^ g^j^j n + 1 is included in a block of size j of c we obtain a partition of [n + 1] of 
class V^^2'^'^ ■ ■ ■j^'^ ^j + l)'=j+i+^ • • •n'^", and there are as many of these partitions as blocks 
of size j; namely Cj. Thus 



een„+i 

= E E ^^^1 ■ ■ ■ ^'"^r"" • • • c + E '^i" ■■■^n 

cen„ j=\ cen„ 
X ■ a„+i + 5i a„-|-i. 



which is precisely (9.8). 

We return to the search for a compatible coalgcbra structure on xi W(02)- Given a Hopf 
algebra if, one considers on C the coaction given by7(l)=u(l). 
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Definition 9.3. A (right) Hopf H-comodule coalgebra C is a coalgebra wiiich is a right 
comodule for the coalgebra H such that the counit map and the coproduct on C intertwine 
the coaction of H: 

(?7 (g) id)7 = 777; (A (g) id)7 = 7® A. 

In this context, the smash coproduct or crossed coproduct coalgebra H k C is defined as the 
vector space H ® C endowed with the counit rju ® rjc and the coproduct 

A(a (8) c) = ^ a(i) (g) c|}j (g) a(2)c|^) g) C(2). 

Now comes "the revenge of the Faa di Bruno coalgebra" , since for the identification of 

the Connes-Moscovici Hopf algebra we need H = T to coact on the coalgebra C = U{g2)- 
One ought to be careful here, as we are about to use the coalgebra structure of J- for the 
first time, and actually ^ 7^(G'l), but ~ 7^^°P(G'l)! 

To see why T naturally coacts on ^(52), note that, to implement the action (9.4) on G2 
of the diffeomorphisms tangent to the identity, and reasoning as above, we would have an 
action of J^'°^^ on a suitable algebra C{G2) of functions on This we can choose to regard 
as a coaction of jF'^°p on C{G2) [29, Section 1.2], or better on its dual coalgebra U{g2)- At 
the infinitesimal level, if (/3, a) = exp(/3X) exp(logQ;F) we see that / • F = F for all /, but 

[/ < {a, P)]^X + f"{0)Y + a2{f)Y. 

a=l,/3=0 

The astuteness of Connes and Moscovici's definition of Hcm(1) is precisely that this infor- 
mation on the structure of the diffeomorphism group is made patent. To the last expressions 
docs correspond the coaction 7 : U{q2) ^(02) ® J-'^"^ given by 7(F) = F g) l,'y{X) ~ 
X (g 1 + F (g 02- 

The smash coproduct structure J^^"^ K ^(02) is given by 

^copj,^ := A(l (gX) = l(gl(gl(gX + lg)Xg)lg)l + l(gF(ga2g)l 

= 1®X + X®l + F®a2, (9.12) 

the other pertinent coproducts staying unchanged. It is time to return to the use of JF, 
instead of 7l{Gi), and to account for that it is enough to turn (9.12) round; therefore we 
finally have 

AX = X(gl + l(gX + a2(gF. 
In conclusion, we have proved the following result. 

Theorem 9.1. The Connes-Moscovici bialgebra is the crossed product algebra and coalgebra 
of the enveloping algebra of the Lie algebra of the affine group and the Beatus Fad di Bruno 
bialgebra. 

This conclusion is restated in [58]. The construction is similar to Majid's bicrossedproduct 
bialgebra, although with important differences of detail. In [59] and [60] the canonical hnk to 
the matched pair of groups situation is also highlighted; and one might borrow the notation 
T txi 2^(52) for Hcm(1)- Furthermore, T t<iU{Q2) is automatically a Hopf algebra; in fact 

= m(id ® S)AX = m{X ®l + l®SX + a2®SY)^X + SX-a2Y 
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entails that the only nontrivial formula for the good antipode is given by SX = —X + a2Y. 
The same result is obtained from the formula S{aZ) — Y2SZ^^^S{aZ^'^^) in [59, Ch. 6], with 
a — 1, Z = X . Note that S is of infinite order, as 

S^^'X ^ X + na2 and S^^'+^X ^ -X + - na2. 

The natural pairing between 'Hcm(I) and C{G2) x Gi given by 

{aZk,9f) = g(k)a(f), 

where gf is a function on G2 and Z^ is the element of Q2 that gives /c e G2 by exponentiation, 
is also transparent. 

Similarly, Ticuin) ~ J^{n) Dxi (M" xi 0l(n;R)), with T{n) the n-coloured Faa di Bruno 
Hopf algebra (on which something will be said later) . 

Given the role accorded in this work to the Faa di Bruno algebras, a reference to the 
somewhat checkered past of the Beatus Faa di Bruno formula might not be out of place. 
Consult the excellent article by Johnson [61], where, besides a nice derivation of the formula 
very much in the spirit of our Section 7, it is recalled that there is no proof for (7.4) in [40], 
and explained that formulae equivalent to it were present in the mathematical literature 
from the beginning of the ninetenth century. Also the further historical investigation [62] 
deserves a look. 
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Part III: Hopf Algebras of Graphs and Distributive Lattices 



10 Hopf algebras of Feynman graphs 

We start this part by an invitation, too: some readers will want to see a worked out example 
from perturbative quantum field theory, where the combinatorics of renormalization leads 
to a finite 'renormalized' graph by means of local counterterms, from a given Feynman 
graph. The analytical complications militate against developing an example that is really 
challenging from the combinatorial viewpoint; but this cannot be helped. Needless to say, 
the experts can skip the following discussion. 

To make matters as simple as possible, our example will be taken from the (Ginzburg- 
Landau) scalar model in Euclidean field theory. We work in the dimensional regularization 
scheme in momentum space [63,64] and display the counterterms ab initio. The free energy 
functional is given by 

^1 „ 1 



freeL 



Here □ denotes the D-dimensional Laplacian. The interaction part is extended by counter- 
terms, of the form 



d'^X 



;io.i) 



Denote e := 4 — D. The definition of the original vertex includes the mass parameter /x, 
introduced to make g dimensionless: 



The counterterms produce additional vertices in the diagrammatic expansion. In particular: 



C9 9l^ 



Dimensional analysis indicates that all the counterterms are dimensionless; therefore they 
can only depend on s,g or combinations like rn? / [j?, k"^ / [j?. It turns out that the last one 
appears just in intermediate stages as log(A;^//x^) and that these nonlocal terms cancel in 
the final expressions — this is the key to the whole affair. Thus c^i,c^,Cg depend only on 
£ , g , / fi'^ (and the dependence on w? / j.!^ can be made to disappear). 

The quantities 93, m, g in the previous displays are the renormalized field, mass and cou- 
pling constant. The original form of the theory is recovered by multiplicative renormalization: 

— 1 -\- C„, Zjy^2 = 1 -|- C^2, Zg — 1 -\- Cg. 



The total energy functional becomes 
E[ip] = [ d^x 



^Z^ (fiD(fi + ^Z^2 m'^(fi'^ + ^Zg (f^ 
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with the £-dependent coefficients. Introduction of the bare field and the bare mass and 
coupling: 

p— 2 Zg 

= \/Z^ ^p, = 9b = g, 

brings the energy functional to the standard form 



1 1-1 , 1 2 2 , 4 



The bare quantities here are functions of the renormalized quantities ^, m, the mass scale 
/X, and e. 

The Feynman rules for the model are next recalled; instead of using directly the modified 
Feynman rules including the counterterms, we will 'discover' the latter in the process of 
renormalization. We plan to concentrate on the proper (IPI) vertex function r*^^^(fci, . . . , ki^^ 
which is defined only for fci + • • • + A;4 and is represented by amputated diagrams. This 
means that we only need: 

• A propagator factor -r, ^r, with _7e{l,...,7 = 2p — 2}, where p is the approxi- 

p^ + 

mation order (number of vertices) , for each internal line. Each internal momentum pj 
is expressed in terms of the loop momenta and the four external momenta. 

• An integration (27r)^^ J dHyn over each (independent) loop momentum with the index 
me{l,...,L = 7- p + l= p- l}. 

• The factors ^/i^, one for each vertex. 

• The weight factor of the graph. 

We also briefiy recall the counting of ultraviolet divergences. According to the rules, 
a Feynman integral Jp with p vertices and four external lines contains L = p — \ loop 
integrations and thus in the numerator of the integrand a power D{j)—\) of the momentum 
appears. Each of the internal lines contributes a propagator. Thus there are altogether 

c;(r) := D{j, - 1) - 2(2p - 2) = £(1 - p) 

powers of momentum in such a Feynman integral. This power C(;(r) is the superficial degree 
of divergence of F. As £ | 0, all four-point proper graphs are superficially logarithmically 
divergent. A graph is said to have subdivergences if it contains a superficially divergent 
subdiagram 7, that is to say, with a;(7) > in that limit. The only possibly divergent 
subintegrations are those of the two- and four-point subdiagrams. Up to one loop, we have 

r('^)(A;i, . . . , A;4) = ^ +- X!3X+ counterterm 0(52). 

Actually '| K^^[^^' stands for three integrals of the same form, in terms of the 'Mandelstam' 
variables s = {ki + k2f, t = {ki + k^^Y and u = {ki + k4)'^. In the next to leading order: 
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A similar comment applies in relation to the s, t, u variables. (We ignore a fish-cum-tadpole 
graph that would easily be taken into account anyway; only at thrcc-Ioop order would we 
have to handle in parallel the renormalization of two-point diagrams in earnest.) 

We compute the fish graph X!^[^^ : 



r d^p 1 

J (2^7+ 



(p + k)'^ + w? ' 



where k = ki + k2, say. Using Feynman's formula 

1 T{a + b) 



dx ■ 



X 



,6-1 



A'^B'^ r(a)r(6) Jo [Ax + B{1- ' 



we obtain 



hshik) ^ dx 



= 9 



dx 



d'^p 1 
(27r)^ + - x) + [{p + + m'^]xy 

d^p 1 



(27r)^ (p2 + 2pkx + k'^x + m^)'' 



g'^V{2-D/2) 

^V^r(£/2) 
(47r)2 



dx 



{sx{l -x)+ m?f-^l'' 



dx 



{sx{l — x) -\- m?) 



e/2 



Expanding now partially in powers of e, this yields 



'fish 



9^' 



(47r)^ 



- + + / dx log 



47r/i^ 



sxil — x) -\- m? 



0{e) 



(10.2) 



Here ■^(z) := V'{z)/V{z) is the digamma function. Some comments are already in order. 
The divergence happens for D an even integer greater than or equal to 4 (so it is clearly a 
logarithmic one). The remaining integral is finite as long as ^ 0. In equation (10.2) we 
have separated ^/x^, that will become the coupling constant, and is not expanded in powers 
of £; only the expression multiplying it contributes to the renormalization constant Zg with 
a pole term independent of the free mass scale That parameter appears only in the finite 
part, and the arbitrariness of its choice exhibits a degree of ambiguity in the regularization 
procedure. 

Now comes the renormalization prescription. Suppose we wanted the value of T^^\ki) at 
ki — Q to be (finite and) equal, at least at the present order, to the renormalized coupling 
constant 

r(^)(o) = ^. (10.3) 



This would lead us to take 



Z^ = l + |^7fi,h(0), 
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that is, a counterterm given by 



(4vr) 



- + 3V'(1) -31og(47rmVA*^ 



However, other choices hke Cg = — 6^/(47r)^£, not 'soaking up' the finite terms, would be 
admissible. We do not bother to write the (finite, if a bit involved) result for T^'^^(s,t,u) in 
any of those cases. 

Let us tackle now the two-loop diagrams of the four-point function. The bikini graph 
x;^[^^><^^ is uncomplicated: 



d'^p 1 
(27r)^ {{p - ky + m^){p^ 



d^q 1 
(27r)^ ((g- A;)2 + m2)(g2 



a product of two independent integrals. Here k again denotes any one of /ci -|- A;2, ki-\-k^, or 
ki + k4. We obtain 



/hi 



bikini 



-91^' 



~9' 



{Any 



-+m+ [ 

£ Jo 

4 4 A 
— + + - / dxlog 

EE £ Jo 



dx> log 

k'^x{\ — x) ^rrP- 

1 A„..1 



47r/i^ 



k'^x{\ — x) -|- 



For the first time, we face a combinatorial problem. It would not do to square and subtract 
(one third of) the previously obtained vertex counterterm, as this procedure gives rise to a 
nonlocal divergence of the form (log k'^)/e. The solution is easy enough: we take into account 
the counterterms corresponding to the sub divergences by substituting (/fish(^) — /fish(O))^ 
for /bikini (^)- This happens to accord with the renormalization prescription and both the 
double and the single pole then cancel out. In other words, renormalization 'factorizes', and 
the three counterterms that come from taking the functional (10.1) seriously do appear. 

Things are slightly more complicated for the wine-cup graph \/ , both analytically and 
combinatorially. We find the integral 



d'^p d^q 



1 



1 



(27r)^ (27r)^ {{ki + k2 - p^ + m^){p'^ + m^) {q'^ + m'^){{p - q + ks)^ + m'^)' 



or 



Jwmecupl/Cj - 9 J ^^^^^ ^^^^ 



hship + ka). 



+ k2 — p)2 -|- m^) (p2 jf- ui'i^ 

(We have taken the loop momentum of the integral on the loop with two sides as q, and p 
for the loop momentum of the integral on the loop with three sides, and have used ki + k2 — 
—k^ — k^.) Therefore, 



/winecup(^) 



r/^^^r(£/2) 

(47r)2 



Attij,^ 



k J {2^)" {{h 



{ks + p)'^x{l — x) + m?) 



6/2 



+ ^2 — P)^ + "T.2) (p2 _|_ j7^2^ 
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Combining the denominators in the usual way, after integrating with respect to p, we obtain 



Avinecup(^) 



(4 



dx [x{l — x)] 



-e/2 



dyy{l-y) 



e/2-l 



dz 



X 



yz{l - yz){ki + k2f + y{l - y)kl - 2yz{l - y)k^{kx + /ca) + U + 



i-y 

x{l — x) 



There is a pole term coming from the endpoint singularity in the integral aX y = 1. Around 
this point the square bracket can be expanded: 



m 



I - e\og\ z{l - z) + '-^ 1 +0[e' 



We are left with 



+ fdx[x{l-x)r" fdyy{l-yr"-' 

(47r)^ e Jq Jo 



X 



dz 



l-s\ogiz{l-z) + 



m 



(10.4) 



Now, 



L 



'dx[x(i-x)]-/^-Qi^^ 



/o r(2-e) 
Similarly for the integral with respect to y. We reckon that the integral in (10.4) is 



T\l-el2)T{e) 

r(2-£)r(2 + £/2) 



1 — e I dx log( x{l — x) -\ 



2\ 1 



After some work. 



r\l-e/2)T{e) _ 2 1 
r(2 - £)r(2 + e/2) ~ £ (1 - £)(1 + e/2) 



[l + 0(£)]. 



and in conclusion 



wmecup 



/ ^ - t 9 2 r £(1 + 2^(1)) /-V , / 



[ sx{\ — x) + rn? 



+ 0(£°). 



There is no way to contemplate the renormalization of this without getting rid of the dreaded 
nonlocal divergence. This can be done precisely by taking account of the subdivergence in 
the wine-cup diagram, that is, subtracting the term (one half of) /fish (-s) /fish (0). The nonlocal 
divergence in this expression is seen to exactly cancel the nonlocal divergence in the previous 
display! 

The result of such a subtraction is still divergent, but it contains only terms independent 
of momentum, that now can be reabsorbed in the subtraction of the overall divergence. 

Although the combinatorial resources required so far are trivial, it is pretty clear that at 
a higher approximation order every detail of renormalization computations becomes night- 
marish. It makes sense, then, also from the viewpoint of general renormalizability theorems. 
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to clarify the combinatorial aspect as much as possible independently of the analytical ones. 
This was accomplished to a large extent by the precursors, culminating in the Zimmermann 
forest formula [13]. A step further was taken when Kreimer recognized the Hopf algebra 
structure lurking behind it. This is what eventually allows us to extract the general combi- 
natorial meaning of the forest formula in this paper. 

Thus motivated, we turn to the Connes-Kreimer paradigm. 

► Bialgebras of Feynman graphs, encoding the combinatorics of renormalization, were in- 
troduced in [3]. The precise definition we use in this paper was first given in [65]. It is 
appropriate for massless scalar models in configuration space; in the examples we shall al- 
ways envisage the Lp'l model. Nevertheless, similar constructions hold in any given quantum 
field theory, such as the massive (p^ model considered in [3]. Just like in the original paper 
by Connes and Kreimer and its follow-ups, we avoid cumbersome formalism by relying on 
the pictorial intuition provided by the diagrams themselves. The reader is by now supposed 
thoroughly familiar with the concept of (superficial) degree of divergence. 

We recall that a graph or diagram F of the theory is specified by a set V^(F) of vertices 
and a set L{T) of lines (propagators) among them; external lines are attached to only one 
vertex each, internal lines to two. Diagrams with no external lines ('vacuum diagrams') will 
not be taken into account; in ip'l theory only graphs with an even number of external lines 
are to be found. We are also excluding diagrams with a single vertex, and thus it is desirable 
to banish tadpole diagrams, in which a line connects a vertex to itself, as well. 

Given a graph F, a suhdiagram 7 of F is specified by a subset of at least two elements 
of V{T) and a subset of the lines that join these vertices in F. By exception, the empty 
subset will be admitted as a subdiagram of F. As well as F itself. Clearly, the external 
lines for a subdiagram 7 include not only a subset of original incident lines, but also some 
internal lines of F not included in 7. 

The connected pieces of F are the maximal connected subdiagrams. A diagram is called 
proper (or IPI) when the number of its connected pieces would not increase on the removal 
of a single internal line; otherwise it is improper. An improper graph is the union of proper 
components plus subdiagrams containing a single line. A diagram is called IVI when the 
number of its connected pieces can increase upon the removal of a single vertex. 

A subgraph of a proper graph is a subdiagram that contains all the elements of L{V) 
joining its vertices in the whole graph; as such, it is determined solely by the vertices. A 
subgraph of an improper graph F, distinct from F itself, is a proper subdiagram each of 
whose components is a subgraph with respect to the proper components of F. 

We write 7 C F if and only if 7 is a subgraph of F as defined (not just a subdiagram), 
although practically everything we have to say would work the same with a less restrictive 
definition. (For renormalization in configuration space, it is more convenient to deal with 
subgraphs than with more general subdiagrams. Moreover, Zimmermann showed long ago 
that only subtractions corresponding to subgraphs that are renormalization parts need to 
be used [66] in renormalization, and this dispenses us from dealing with a more general 
definition.) When a subdiagram contains several connected pieces, each one of them being 
a subgraph, we still call it a subgraph. For example. Figure 1 illustrates the case of a 
subgraph of the ip\ model, made out of two connected pieces, which in spite of containing 
all the vertices, does not coincide with the whole graph. 
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Figure 1: The "roll" in cp'l theory 



Two subgraphs 71,72 of F are said to be nonoverlapping when 71 fl 72 = (that is, 71 
and 72 have no common vertices) or 71 C 72 or 72 C 7^; otherwise they are overlapping. 
Given 7 C F, the quotient graph or cograph F/7 (reduced graph in Zimmermann's [13] 
parlance) is defined by shrinking each connected component of 7 in F to a point, that is to 
say, each piece of 7 (bereft of its external fines) is considered as a vertex of F, and all the 
lines in F not belonging to 7 belong to F/7. This is modified in the obvious way when 7 
represents a propagator correction (i.e., has two external lines). A nonempty F/7 will be 
proper iff F is proper. The graphs F and F/7 have the same external structure, that is, 
structure of external lines. It is useful to think of the external structure as a kind of colour: 
although subgraphs of a given graph F may have colours different from F, cographs cannot. 

► Now, a bialgebra Ti is defined as the polynomial algebra generated by the empty set and 
the connected Feynman graphs that are (superficially) divergent and/or have (superficially) 
divergent subgraphs (renormalization parts in Zimmermann's parlance), with set union as the 
product operation. Hence is the unit element 1 E Ti. The counit is given by ^(F) := on 
any generator, except 7^(0) = 1. The really telling operation is the coproduct A : ?i — > Ti^Ti.; 
as it is to be a homomorphism of the algebra structure, we need only define it on connected 
diagrams. By definition, the (reduced) coproduct of F is given by 



The sum is over all divergent, proper, not necessarily connected subgraphs of F (not including 

and F) such that each piece is divergent, and such that F/7 is not a tadpole part. We put 
F/F = 1. When appropriate, the sum runs also over different types of local counterterms 
associated to 7 [3]; this is not needed in our model example, because it corresponds to a 
massless theory, where propagators carry only one type of counterterms. It is then suggestive 
that the concept of primitive element for A coincides with that of primitive diagram in QFT. 
We show in Figure 2 how appearance of tadpole parts in F/7 can happen. The cograph 
corresponding to the "bikini" subgraph in the upper part of the graph in Figure 2 is a tadpole 
correction. It gives rise to a one- vertex reducible subgraph that can be suppressed [67]. 




(10.5) 




would contain the term 




Figure 2: Cograph which is a tadpole part 
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For the proof of the bialgebra properties ofH, we refer to [24]; for graphical examples of 
coproducts, see [65]. From now on, we restrict consideration to the nontrivial subbialgebra 
of proper and superficially divergent graphs — the situation considered in [3] — that we still 
refer to as 7i. Actually 7i is a graded bialgebra. Obvious grading operators are available: if 
#(r) denotes the number of vertices in F (i.e., the coupling order), then we define the degree 
of a generator (connected element) F as i/(F) := #(F) — 1; the degree of a product is the 
sum of the degrees of the factors. This grading is compatible with the coproduct, and clearly 
scalars are the only degree elements. Other gradings arc by the number /(F) of internal 
lines in F and by loop number /(F) := /(F) — z^(F). For the (pf model, /(F) = t^(F) + 1 for 
two-point graphs and /(F) = u{T) for four-point graphs. 

By our remarks in Section 5, 7^ is a Hopf algebra, and we have at least two formulae for 
the antipode: Sg and Sb- Nevertheless, in this context it is preferable to write the antipode 
in a more pictorial language, taking advantage of geometrical intuition. 

Definition 10.1. A chain C of a proper, connected graph F is a sequence 7i £ 72 ^ • • • ^ 7fe 

of proper, divergent, not necessarily connected subgraphs of F, not including and F. We 
denote by Ch(F) the set of chains of F. The length of a chain C is the number of 'links' 
/(C) = k + 1, and we write fl{C) := 71 (72/71) • • ■ {jk/lk-i) O^/lk)- We allow also the empty 
set to be a chain. 

With this notation we can define the antipode as follows: 

5Ds(r):= J2 (-l)'^'^^^^(C). (10.6) 
ceCh(r) 

This definition corresponds, on the one hand, to the correct version of the Dyson-Salam 
formula for renormalization. On the other hand, formula (10.6) looks similar to the explicit 
expression for the antipode given by Schmitt for his incidence Hopf algebras [14]; we shall 
come back to that. 

We show that Sbs is nothing but a reformulation of Sg', in other words: 

Theorem 10.1. The expansion of Sbs coincides identically with the expansion of Sg- 
Proof. First, given a proper, connected graph F, we rewrite 

5Ds(r):=;^(-i)^+^ J] fi(C), 

k ceChfc(r) 

where Chjt(F) denote the set of chains of length A; -|- 1. Thus, it is enough to prove that 

CeChfc(r) 

For this purpose, first notice that 

7i®72/7i® ■■■®7fc/7fc-i®r/7fc = A;,---A^A'F. (10.7) 
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Indeed, by definition of the coproduct the statement is true for k — 1. Moreover, if (10.7) 
holds for /c — 1, then 

^ 7i ® 72/71 ® • • • <8) Ik/lk-i ® r/7fc 

= A'^(72(8)73/72<8)---<8)7fe/7fe-i®r/7fe) 

= ^ 71 <8) 72/71 ® ••• 7fe-i/ 7fc-2 (8) r/7fc_i 

0£7i£72-g7fc-igr 

Thus, by (5.4) 

(-1)^+1 J] 0(C) = (-1)^=+^ J] 71 (72/71) ••• (7./7.-1) (r/7.) 

cechfc(r) 0£7i£72-£7fc£r 

= (-l)^+^mm2---mfcA;---A^A'(r) = {wq - id)*{k + 1){T). □ 

The proof shows how the chains are generated from the coproduct. 
For illustration, now that we are at that, we record (5.6) in the language of the algebra 
of graphs: 

^^r := -r - {Sbi) r/7. 

0£7gr 

Let us illustrate as well the construction of the graded dual Hopf algebra H' , for Hopf 
algebras of Feynman graphs. Each connected clement F gives a derivation or element 
?i — > C of the Lie algebra of infinitesimal characters on i7, defined by 

(Zr, Fi • • • Ffc) = unless A; = 1 and Fi = F; 
(Zr,F) = L 

Also, (^r, 1) =0 since Z^ G Der^ V.. Clearly any derivation 5 vanishes on the ideal generated 
by products of two or more connected elements. Therefore, derivations are determined by 
their values on the subspace spanned by single graphs, and reduce to linear forms on this 
subspace. 

11 Breaking the chains: the formula of Zimmermann 

Definition 11.1. A (normal) forest oi o. proper, connected graph F is a set of proper, 
divergent and connected subgraphs, not including and F, such that any pair of elements 
are nonoverlapping. F{V) denotes the set of forests of F. The density of a forest T is the 
number d{T) = + where is the number of elements of T. We allow also the empty 
set to be a forest. Given 7 e .FU {F} we say that 7' is a predecessor of 7 in if 7' ^ 7 and 
there is no element 7" in T such that 7' ^ 7" ^ 7; that is to say, 7 covers 7'. Let 

0(-^):= n ^/^' 
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where 7 denote the disjoint union of all predecessors of 7 in T . When 7 is minimal, 7 = 0, 
and 7/7 = 7. 

Notice that if a forest ^ is a chain, then ©(J^) = J^(^), and conversely if a chain C is 
a forest, = ©(C). Obviously not every forest is a chain; but also not every chain is a 
forest, because product subgraphs can occur in chains and cannot in forests. 

Zimmermann's version for the antipode is given by 



We assert that Sz provides yet another formula for the antipode of H. A standard proof of 
this, except for minor combinatorial details, is just the mechanical one of checking that a 
given formula yields a convolution inverse for id [17]. It is not entirely uninformative; but 
gives little insight into why there should be no cancellations in the actual computation; and 
cancellations in (11.1) there are not, since in order to have ©(^) = ©(J^') it is required that 
d{T^ — d{J-''y. Instead of repeating such a proof, and with a view to generalizations, here we 
give a longer, but elementary and much more instructive treatment that (we hope) clarifies 
how chains of different length give cancelling contributions. 

Of course the assertion means that in general there arc fewer forests than chains. Ex- 
perience with Feynman graphs indicates that overlapping tends to reduce the cancellation 
phenomenon. There are "very overlapping" diagrams like the one in the (pf model pictured 
in Figure 3, for which the sets of chains and forests coincide. 



Figure 3: Diagram F without extra cancellations in Sz(r) with respect to SdsO^) 

Despite examples like this one, it is apparent that Zimmermann's formula is, from the 
combinatorial viewpoint, altogether subtler than those of Bogoliubov or Dyson and Salam. 
We plunge now into showing how all the cancellations implicit in the Dyson-Salam approach 
for graphs are taken into account and suppressed. To each chain C of F we associate the 
forest J^c consisting of all the connected components of the different elements of C. 

Lemma 11.1. Let C be a chain; then Q{C) = ©(JF^). 

Proof. Clearly the statement is true for chains with only one element. Assume the result 
holds for chains in [j'^l2 Chj(F) where F is an arbitrary graph in H, and let C := 71 C 72 C 
• • • C 7fc be a chain in Chfc(F). Then "D := 71 C 72 C ■ ■ ■ C jk-i belongs to Chfc_i(7fc), and 
if Ai, . . . , Xg are the connected components of 7^, then — U {Ai, . . . , A^}. Now, clearly 




(11.1) 
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Ai, . . . , are the maximal elements of Tc-, therefore, in Tc-, T/ta; = T/Ai • • • A^ = T/f , thus 
by the induction hypothesis 



i](C) = i](p)(r/7,)=e(^x>)(r/7.)= H 7/7 = e(^c). □ 

76-^cU{r} 

We can as well associate chains to forests in such a way that, if C has been associated to 
J^, then J^c = J^- If a forest is a chain, then T itself is the only chain so associated to 

and clearly d{T) — (-{T). Each forest T has associated at least one chain. Indeed, let 
Li := {A];, . . . , A^^} be the list of maximal elements of JF, let L2 := {A^, . . . , A^^} be the set of 
predecessors in JF of elements in Li, let L3 be the collection of predecessors in JF of elements 
in L2, and so on. If the listing of the elements of is completed in the k-ih. iteration, we 
let Cjr be the chain 

Cjr := Ai • • • A^^ C • • • C Ai • • • A^2 

which by definition is associated to T. We denote by Ch(^) the set of chains (of different 
length in general) associated to a given forest !F olT. 
So far, we find 

CeCh(r) CeCh(r) t&f{t) VeCh(:F) ^ 

Theorem 11.2. For each proper, connected graph V, Sds(^) — Sz{^)- 

Proof. To conclude that Sds(^) = '^^(r) it remains to prove that for each forest J^, 
ScGCh(:F)(~l)^^'^^ — (— l)'^^-^^. For this the idea is to enumerate the chains associated to 
a forest with k + 1 elements from a list of the chains associated to the forest obtained by 
deleting one element. Thus we proceed by induction on the density of the forests. By the 
previous remarks the statement holds if ^ is a chain, in particular if J-' has only one element. 
Suppose that the claim holds whenever has at most k elements, and let ^ be a forest with 
k + 1 elements, say Q — T\J {7}. Let Ci, . . . , be the collection of all chains in Ch(^). If Ci 
is the chain 7} C 72 C • • • C 7^., let 7^. be the first (from the left) term of the chain Ci such 
that a connected component of it covers 7. If no term satisfies that condition, set ti = ki + 1. 
On the other hand, let 7*. be the last (from the right) link of the chain with (one or several) 
connected components contained in 7, not appearing in a previous link of the chain. If no 
7] has connected components contained in 7, take Sj = 0. We shall denote by 7] the element 
of Ti. obtained from 7* by replacing the product of all its connected components contained 
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in 7 by 7 itself. Then we can construct the following 2{ti — Sj) — 1 chains in Ch(^): 

71 C ■ ■ • C 7; C C 7^+1 C ■ ■ ■ C C 7l, C ■ ■ ■ C 7fe, 

7i C ■ ■ ■ C 7; C 7:,+i C 7^+2 C ■ ■ ■ C 7?,-! C 7^ C ■ ■ ■ C 7^ 
7i C • • • C 7:,+i C C 7:,+2 C • • • C 7^,-1 C 7i, C • • • C 7i, 

7i C • • • C 7:,+^-i C 7:,+^ C • • • C 7^,-1 C 7t C • • • C 7^^ 
7i C • • • C 7i+^ C 7i+^ C • • • C tI-i C 7I C • • • C 7^^ 

7i C ■ ■ ■ C 7^-2 C 7?,-i C 7I C ■ ■ ■ C 7^, 
7i C ■ • ■ C 7l,-i C 7i,-i C 7^, C • • • C 7i, ■ 

£(C,) + 1 ioT u ^ 0,1,..., {ti- Si) - 1, whereas ^(Cf = £(Ci) for 
u = 1, 2, . . . , (tj — Sj) — 1. Since every chain in Ch(^) is equal to Cj for some pair it 
follows, by the induction hypothesis, that 

CeCh(g) i=l j=0 1=1 

r 

= - ^(-l)^(Ci) = _(_l)<i(^) ^ (-l)'^(S). □ 
1=1 

12 Incidence Hopf algebras 

The kinship between the Connes-Moscovici algebra, the Kreimer Hopf algebra [2] of renor- 
malization and Connes-Kreimer algebras of rooted trees and Fcynman graphs is by now well 
known; it was the discovery of this kinship what gave the current impulse to the subject. Yet 
the "classical" Faa di Bruno algebra appears to be of the same kind, and it is known to fit in 
the framework of incidence bialgebras of lattices and posets, that goes back to the pioneering 
work by Rota, together with Joni, Doubilct and Stanley [1,68]. Rota introduced bialgebras 
in combinatorics, with coproducts becoming natural tools to systematize decompositions of 
posets and other combinatorial objects. This has been developed by Schmitt [14,69]. The 
lecture notes by Diir [70] also touch upon the subject. 

We want to explore the relations between Connes-Kreimer-Moscovici algebras and the 
lore of incidence Hopf algebras, eventually culminating in the importation of Zimmermann's 
formula into the latter realm. Before that, we will obtain the Faa di Bruno algebra JF (yes, 
the symbol is overworked in this paper) anew as the incidence Hopf algebra on the family 
of partitions of finite sets. 

A family V of finite intervals (that is, finite partially ordered sets, or posets for short, 
of the form {x, z} :— {y : x < y < z}) is called (interval) closed if it contains all the 
subintervals of its elements; that is, ii x < y E P E V, then {x, y} e V. We will write x < y 



a 



^2{ti—Si)—3 
Q2{ti—Si)—2 



Notice that £(C/") 



63 



whenever x < y and x ^ y. Analogously to Section 11, we will say that y covers x whenever 
X < y and there is no z such that x < z < y. If P = {x, y} G V, denote Op := x and Ip := y. 

An order- compatible equivalence relation on a closed family V is an equivalence relation ~ 
such that whenever the intervals P, Q are equivalent in V, then there exists a bijection 
(f) : P ^ Q such that {Op, a;} ~ {OQ,0(a;)} and {x, Ip} ~ {4>{x), 1q} for all x E P. Denote 
by [P] the equivalence class of P in the quotient family Vr.; such equivalence classes are 
called types. 



Definition 12.1. Let C{V^) be the vector space generated by the types. It is a coalgebra 
under the maps A : C{V^) C{V^) ® C{V^) and 77 : C{V^) C defined by 



rj[P] = 1 if \P\ = 1, r][P] = otherwise. 

Since ~ is order-compatible, A is well defined. The verifications are elementary. We 
call C{VrS} the incidence coalgebra of V modulo ~. 

It is also easily seen that all incidence coalgebras are quotients of the "full" incidence coal- 
gebra, associated to the trivial (isomorphism) equivalence relation, by the coideals spanned 
by elements P — Q, when P Q. 

The family V is hereditary if it is closed as well under Cartesian products: P x Q E V 
for every pair P.Q in V; the partial order {xi,yi) < {x2,y2) iff < X2 in P and yi < y2 
in Q is understood. A chain in V is an interval C such that x,y E C implies either x < y 
or y < X. A chain C is said to have length = n if |C| = n -\- 1. Clearly a chain of 
length n can be written a& xq < xi < ■ • ■ < Xn- The set of chains that are subintervals of 
an interval P, such that xq = Op and ,x„ = Ip, is denoted by Ch(P). We write Vt{C) for the 
type of the Cartesian product {xcXi} x {xi^X2} x ■ ■ ■ x A chain is saturated if 

no further 'links' can be found between its elements; that is, for 1 < i < n, Xi^i < y < Xi 
implies y — Xi^i or y — Xi. 

Incidence coalgebras are filtered by length in a natural way. An interval P is said to have 
length n if the longest chain in P has length ^(P) = n. U P Q, then 1{P) = 1{Q), so 
length is well defined on the set of types; also clearly Ch(P) ~ Ch.{Q) if P ~ Q. Let C„ be 
the vector subspace of C(P^) generated by types of length n or less; then Cq C Ci C . . . is 
a filtering of C(P^). Indeed, for any interval P and x in P, the union of a chain of {Op, x} 
and a chain of {x, Ip} gives a chain of P, hence Z([{Op,a;}]) -|- l{[{x, Ip}]) < 1{P), and so 
AC„ C ^^^Q Ck (E) Cn-k- An interval is graded when the length of all saturated chains 
between Op and Ip is the same. Whenever all elements of the family V are graded, C{Vr^) 
is a graded coalgebra. 

Suppose furthermore that there is an order-compatible equivalence relation ~ on a hered- 
itary family V satisfying: 

(i) if P g, then P x P Q x P and P x P ~ P x Q for all P e P. 

(ii) if Q has just one element, then PxQr^Pr^QxP. 




(12.1) 



and 
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In particular, the second of these conditions imply that all one-point intervals are of the 

same type (hereinafter denoted by 1). If they both hold, then C{VrJ) turns out to be a 
connected bialgebra, with the product induced by the Cartesian product of intervals. In this 
context, types that are not (nontrivial) Cartesian products are called indecomposables. The 
set of indecomposable types is denoted VZ- 

Theorem 12.1. Let us rebaptize C{Vr^) as H{V^). In view of our remarks in Section 5 it 
is in fact a Hopf algebra, called an incidence Hopf algebra; and a formula for the antipode is 

^Ds[P]= i-^f^^^iC). (12.2) 

ceCh([P]) 

Proof. We follow our argument of [17] for the Hopf algebras of Feynman graphs, which 
translates almost verbatim into general incidence algebras theory; whereby it is directly 
checked that Sus is an inverse of id under convolution. By definition 

(5ds * id)[P] = ^^Ds([{Op,x}]) [{x, Ip}] = 5ds([P]) + Y. ^Ds([{Op,x}]) [{x, Ip}] 

x&P Op<x<lp 
Op<x<lp V&Ch{{Op,x}) 

Now, if X> G Ch({Op, x}), say V — xq < xi < ■ ■ ■ < Xn — x , then C — xq < x\ < ■ • ■ < Xn < 
Xn+i = Ip e Ch(P). Moreover, 

VL{C) = VL{V) [{x, Ip}], and 1{C) = 1{V) + 1. (12.3) 

Reciprocally, given a chain C = xq < xi < ■ ■ ■ < Xn+i G Ch(P), then V = xq < xi < ■ ■ ■ < 
Xn^:xe Ch({Op,a:;}), and (12.3) holds. Therefore 

5DS*id([P]) = 5Ds([P])- E (-lP^^(C)=0 = ur7([P]); 

CGCh(P) 

in other words, 5*08 is a left inverse for id, and therefore it is an antipode. □ 

It is still possible to have a Hopf algebra, albeit not a connected one, by weakening 
condition (ii) above: one requires that a neutral element 1 exist in V such that P ~ P x 1 ~ 
1 X P for all P eV, and that all P G P with |P| = 1 be invertible. 

By now the reader should not be surprised to find that the expansions for ^ds and Sq 
are identical: one formally can reproduce exactly the argument of Theorem 10.1 to obtain 

k+l 

Op=xo<xi<--<Xk+i=lp i=l CeChfc(P) 

In summary, the (correct version of) the Dyson-Salam scheme for renormalization is analo- 
gous to the exphcit expression for the antipode (12.2), typical of incidence Hopf algebras. 

The dual convolution algebra H*{VrS) of H{VrS) is called the incidence algebra of V 
modulo ~ (unfortunately the standard terminology is a bit confusing). It can be identified 
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to the set of maps from Vr^ to C; and the group of multiphcative functions Homaig(i7(P^), C) 
can be identified with the set of functions whose domain is the set of indecomposable types. 
Exphcitly, 

X&P 

In this context, the classical theory of the Mobius function is reformulated as follows. Inci- 
dence Hopf algebras come to the world with a distinguished character: the zeta function C 
of V, given by {(, [P]) = 1 for all types; it is patently multiplicative. Its convolution inverse 
fi is the Mobius character or Mobius function of posets [71]. Therefore, fi = (S, and different 
formulae for the antipode S provide different ways to compute /i. For instance, (12.2) gives 

At([P]) = -l + C2-C3 + ..., 

where c„ is the number of chains of length n. Rota defined in [71] the Euler characteristic of 
P as E{[P]) :— 1 + iJ,{[P]) , and related it with the classical Euler characteristic in a suitable 
homology theory associated to P. 

As for the examples: if one considers the family V of finite Boolean algebras and let ~ 
be isomorphism, it is seen that V is hereditary; and if we denote by Y the isomorphism 
class of the poset of subsets of a one-element set, the associated incidence Hopf algebra is 
the binomial Hopf algebra with coproduct (4.5). Also, if we take for V the family of linearly 
ordered sets and ~ the isomorphism relation again, and we let y„ denote the type of the 
linearly ordered set of length n, we recover the ladder Hopf algebra H^, introduced after 
Theorem 6.3, as an incidence Hopf algebra. 

► The similarity of the previous setup to the theory of algebras of Feynman graphs is 
striking. A dictionary for translating the family of Feynman graphs, reduced by isomorphism 
classes, into the language of incidence algebras would then seem to be quickly established, 
purporting to identify < with C and to show (10.5) as an avatar of (12.1). In order to 
underline the parallelism, one could try to depart somewhat from the usual notation: indeed, 
writing 0,r for any Op, Ip respectively; x for {Op,x} and T/x for {x, Ip}, would make the 
notations completely parallel. It is also clear that connected in the sense of graph types 
should translate into indecomposable in the incidence algebra framework. 

However, the direct attempt to identify Connes-Kreimer algebras and the Rota incidence 
algebras does not work: H represents a particular class of incidence algebras, and it is 
important to recognize the traits that characterize it inside that framework: one can be 
badly misled by formal analogies. We show how this can happen by means of an example 
(see 12.1 further down) inside the commutative Hopf algebra of rooted trees. 

An (undecorated) rooted tree is a connected poset in which each element (vertex) is 
covered by at most another element: this selects a unique distinguished uncovered clement, 
called the root. An admissible cut c of a rooted tree T is a subset of its lines such that 
the path from the root to any other vertex includes at most one line of c. Deleting the cut 
branches produces several subtrees; the component containing the original root (the trunk) 
is denoted Rc{T). The remaining branches also form rooted trees, where in each case the 
new root is the vertex immediately below the deleted line; Pc{T) denotes the juxtaposition 
of these pruned branches. 
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Definition 12.2. The (Connes-Kreimer) Hopf algebra of rooted trees is the commutative 

algebra generated by symbols T, one for each isomorphism class of rooted trees, plus a unit 1 
corresponding to the empty tree; the product of trees is written as the juxtaposition of their 
symbols. A product of trees is called a (rooted) wood (we can hardly call it a forest). The 
counit Tj : Hr — > R is the linear map defined by 7/(1) := Ik and rj{TiT2 ■ ■ ■ Tn) = if Ti, . . . , T„ 
are trees. In [42] the coproduct on Hji is defined as a map A : Hji — > Hji (g) Hji on the 
generators (extending it as an algebra homomorphism) as follows: 

A1:=1®1; Ar:=T®l + l®T+ ^ Pe(T)®i?c(T). (12.4) 

cec(r) 

Here C(T) is the list of admissible cuts. 

It should be clear that the ladder Hopf algebra above is a (cocommutative) Hopf 
subalgebra of Hpf. the type of the linearly ordered set of length n is identified to the "stick" 
with n vertices. 

Let the natural growth N : Hn — Hn be the unique derivation defined, for each tree T 
with vertices vi, . . . ,Vn, by 

N{T) := Ti + T2 + • • • + T;, 

where each Tj is obtained from T by sprouting one new leaf from each vertex Vj. In particular, 
let ti,t2 respectively denote the trees with one and two vertices, ^31,^32 the two trees with 
three vertices, where the root has respectively fertility one and two; for trees with four 
vertices, we shall denote by t4i the rooted tree where all vertices have fertility 1 (a stick), 
by and ^43 the four-vertex trees with 2 or 3 outgoing lines from the root (respectively a 
hook and a claw) , and by tu the tree whose root has fertility 1 and whose only vertex with 
length 1 has fertility 2 (a biped); this being the notation of [24, Ch. 14]. We obtain 

N{ti) = t2, 

iV2(ti) = iV(t2) =^31+^32, 

N^ti) = N{t3i + ^32) = Ul + 3^42 + Us + t44. 

Prom (12.4), 

AN{ti) = N{ti) ® 1 + 1 ® N{ti) + ti ® ti, 
AN'^iti) = N\ti) ® 1 + 1 N'^iti) + {tl + t2) ® ti + 3ti ® t2, 
AN^{ti) = N'^ti) ® 1 + 1 ® N^{ti) + N'\ti) ^ti + At2 ® t2 
+ 6^1 ® N'^{ti) + nl ^2 + ^ht2 ^ti + tl^ti] 

this the reader will find familiar, as these are completely analogous to the expressions for 
the coproduct of the 52, ^3, ^4 in the Faa di Bruno algebra. This is no accident. The number 
of times that the tree T with n vertices appears in N'^~^{ti) is known, and the reader can 
consult for instance [42] or [24, Section 14.1] for a proof that indeed with the identifications 
tl = Si, N"-^^{ti) = Sn, the Faa di Bruno algebra JF is a Hopf subalgebra of Hr. By the way, 
the identification of the natural growth subalgebra in to is not unexpected, in that 
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there is a relation between differentials and rooted trees, that goes back to Cayley [72], giving 
precisely that correspondence; see [73], and also [24, Section 14.2] and the more recent [74]. 

Hopf algebras of rooted trees have extremely important normative properties, into which 
unfortunately we cannot go here. We refer the reader to [37] and to [75]. For the relation 
between the algebra of rooted trees and the shuffle algebra, consult [76] . 

Example 12.1. Consider now, for instance, the tree t32- With this definition, its coproduct is 

At32 = ^32 (8) 1 + 1 ^32 + 2ti 0t2 + tj0ti. 

This is shown in Figure 4. Now, we can make every tree into an interval {0^, 1^} by collating 
all its leaves to a notional element Or- But even so, if we think of a tree as just such a poset 
and identify {0^,"^} with the tree generated by a cut just above v, and omit the reasonable 
doubt about the meaning of {v,1t}, this definition would not agree with (12.1): the last 
term certainly does not appear. 



+ 2o(g)J +00(g)0 

Figure 4: Subinterval rule 7^ cut rule 

The point here is that the interval {0^, It} does not contain all of its convex subposets. 
What "convex" means is recalled in Section 13. Once this is clarified, the proof of Zimmer- 
mann's formula in the previous section will be seen to adapt to a large class of incidence Hopf 
algebras. To do this in some generality, and to dispel the misunderstandings we alluded to 
above, a new bevy of concepts in incidence Hopf algebra theory is required. Before turning 
to that, let us obtain T anew, as advertised, in terms of the theory of this section. 

12.1 The Beatus Faa di Bruno algebra as an incidence bialgebra 

The Faa di Bruno algebra, it could be suspected by now, is an incidence bialgebra, corre- 
sponding to the case where the intervals belong to the family of posets that are partitions of 
finite sets; this was reahzed in [68] . We start by ordering the partitions of a finite set S. One 
says that {^i, . . . , An} — tt < t — {Bi, . . . , Bm}, or that tt refines r, if each Ai is contained 
in some Bj. The set of partitions H(S') of S is an interval, where the biggest element is the 
partition with just one block, and the smallest the partition whose blocks are all singletons. 

Proposition 12.2. The subinterval {7r,T} ofIl{S) is isomorphic to the poset H^^ x ■ ■ ■ x 
H^*' ■ ■ ■ , where Xj is the number of blocks of t that are the union of exactly j blocks ofn (so 
Y,Xj = \t\ and Y.j\ = 

Proof. Let Bj, . . . , B\^ be the blocks of vr that are also blocks of r, and for each integer k let 
{Bl^, . . . , Bf'}, . . . , {-B^^, . . . , -B^^} be the collections of k blocks of tt that produce a block 
of T. Clearly 

n{{B\} X • . . X {Bl\ Bf} X • • . X . . . , Sg} X . . • ) = H^^ X • . . X Hi'^ . • . . (12.5) 
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If 0" e {tt, r}, then a is obtained by dividing some of the blocks of r into pieces that are 
unions of blocks of tt. which amounts to taking a partition of some of the products on the 
right hand side of (12.5). □ 

It is natural therefore to assign to each interval {tt, r} the sequence A = i}^^ ^ ■ ■ ■ , h^^ ^ ■ • • ) 
— only finitely many components are nonzero — and to declare two intervals in the family 
P = { n(5') : 5 is a finite set } to be equivalent when the corresponding vectors are equal; 
there are of course an infinite number of intervals in each equivalence class. It is immediate 
that P, with this equivalence relation ~, is interval closed and hereditary. Equivalently, one 
can think of the poset of finite partitions of a countable set (such that only one block is 
infinite) ordered by refinement. Furthermore, from the correspondences 

[{7r,T}] « A«x^^4^---x^--- , 

it is also natural to declare V isomorphic, as an algebra, to the algebra of polynomials of 
infinitely many variables C[a;i, . . . , Xfc, . . . ]. 

To describe the associated coproduct explicitly it is enough to find what its action is 
on the indecomposable types [n„]. If [{7r,T}] = [n„] — which corresponds to the vector 
(0, . . . , 0, 1, 0, . . . ) with the 1 in the n-th place, or to the polynomial Xn — then tt has n blocks 
and r just one. Moreover, if a G {7r,r}, then [{cr, r}] corresponds to for some k < n, 
whereas [{tt, a}] goes with a vector a satisfying ai + - ■ = k, and Q;i+2a2 + - • = n. 

We conclude from (12.1) that 



k=l a ^ ' ^ 



and we have recovered (7.6), with the identification a„ = [n„]. Now, there is the proviso 
[Hi] = 1, implicit in the main construction of Section 7. In consequence, — H{{Il{S) : 
5" is a finite set }^). 

► Several final remarks on Faa di Bruno algebras are in order. 

A variant of the construction of allows one to obtain an enlarged Faa di Bruno algebra, 
that we shall denote by J-'eni- For that we adjoin to C[x2, ■ ■ ■ , Xk, ■ ■ ■] the grouphke elements 
xi and Xi^. Obviously the coproduct formula (7.6) holds and the antipode generalizes as 
follows: 

C ^ + /X2X^ XsX^ \ 

k=l ^ 

yielding (together with the discussion in that section) formula (8.2) of Section 8. This can 
be shown to arise from a variation of the chain formula to take into account the one-point 
segments. 

The following is taken from [19]. A (multi) coloured set is a finite set X with a map 
e : X ^ {l,...,N]. The colour of x G X is the value of e{x). If := { a; G AT : e{x) = r }, 
the size \X\ of X is the row vector (|Xi|, . . . , |XAr|). A coloured partition of a coloured set X 
is a partition of X whose set of blocks is also coloured, with the condition 0{{x}) — 9{x) 
for singletons. In what follows, take N — 2 ior simphcity of notation. Let \X\ — (711,712). 
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Coloured partitions form a poset n„i,n2) with vr < p if vr < p as partitions and, for each 
block B of n which is also a block of p, 9t^{B) = 9p{B). We banish from the family of 
posets one of the maximal elements Ix, so there are the two families with r = 1 or 2 

according to which maximal element is kept. On the hereditary classes of segments of such 
coloured partition posets under the relation of colour-isomorphism it is possible to define 
a Hopf algebra structure, called the coloured Faa di Bruno Hopf algebra J^{N). There is 
a corresponding anti-isomorphism between the groups (by composition) of complex formal 
series in two variables of the form 

, ni!n2! 

ni-t-n2>l 

and the group of multiplicative functions / on coloured Faa di Bruno Hopf algebras, given by 
/nina (/' [nrjina])- '^^^ autipode ou !F{N) provides Lagrange reversion in several variables; 
we refrain from going into that, but refer the reader to [77] for a classical kind of proof; and 
to [19,43] in the spirit of this review. 

For the coloured Faa di Bruno algebras, G{T{N)°) reproduces the opposite G°^^ of the 
formal diffeomorphism group in N variables; for undecorated trees, the dual group was iden- 
tified by Brouder as the Butcher group of Runge-Kutta methods [73]; series of trees are 
composed by appropriate grafting. The dual group G(TC°) of TC for a quantum field theory 
has been termed diff'eographism group by Connes and Krcimer. The name is entirely appro- 
priate, as one should regard also the apparatus of Feynman graphs as a (very sophisticated) 
approximation machinery for the computation of (quantum corrections to) the coupling con- 
stants of a physical theory. In view of the "main theorem of renormalization" [78], these 
are typically given by series like (12.6). In the outstanding paper a Hopf algebra homomor- 
phism J-'{N) Ti (with the coupling constants as colours) and its dual group morphism 
G{7i°) G°^^ are exhibited. This second morphism is first constructed at the level of the 
infinitesimal characters, and then lifted to the group; the transpose map from J^{N) to Ti 
coincides with the one obtained when calculating the coupling constants in terms of Feyn- 
man graphs. For simple theories like massless ip\, only the simple Faa di Bruno algebra and 
G"^"^ are involved. The previous considerations authorize us to regard the diffeographism 
group as the 'general renormalization group'. Unfortunately, this is the place where we stop; 
but we can refer on this point, besides [4], to [79-81], in a different vein to [82]^; and to the 
excellent review [22]. 

Schmitt [69] defines a uniform family as a hereditary family V of graded posets together 
with a relation ~, giving rise to an incidence Hopf algebra, such that, moreover: 

• The monoid V is commutative. 

• If [P] is indecomposable, then {y, Ip} for y < Ip is indecomposable. 

• For all n > 1, there is exactly one type in VZ of degree n. 

^This paper came out at an early stage of the subject, with the excellent idea of developing its Lie 
algebraic aspect in the context of triangular matrix representations; but its treatment of factorization for 
the Bogoliubov recursive procedure of renormalization is inconsistent 
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Obviously the families of posets giving rise, respectively, to the ladder Hopf algebra Hi 
and to the Faa di Bruno algebra JF, are uniform. This allows nice determinant formulae for 
the antipode [61,69], that need not concern us now. We may define a quasi-uniform family 
by dropping the last condition; the coloured posets giving rise to the J^{N) do correspond 
to quasi-uniform families. The algebras Hr and H (even more so modulo the considerations 
in the next Section) do correspond to quasi-uniform families as well. 

13 Distributive lattices and the general Zimmermann formula 

This section is partly motivated by the closing remarks of [69]. Our goal is to employ the 
distributive lattice of order ideals associated with a general partially ordered set in order 
to interpret the combinatorics of cuts in the algebra of rooted trees, and further, to resolve 
the combinatorics of overlapping divergences. We need some definitions. We work with 
finite posets. An antichain in a poset P is a subset of P such that any two of its elements 
are incomparable in P. An order ideal is a subset / that includes all the descendants 
of its elements, that is, a; e / whenever x is smaller than some y E I. We include the 
empty set among the ideals of P. The principal ideal generated by y e P is the ideal 
Ay := {x E P : X < y}. Let A be an antichain; the order ideal generated by A is the 
subset of P of those elements smaller than some y E A. A subposet K is convex when 
it contains the intervals associated to any pair of its elements; in particular an interval is 
convex. Differences of order ideals are also convex. 

Definition 13.1. A lattice is a particular class of poset, in which every pair of elements s,t 
has a greatest lower bound s At ("meet") and a least upper bound s V t ("join"). That is, 
there exist respectively an element s At satisfying s At < s, s At < t such that any other 
with the same property is smaller, and one element s V t satisfying s\/t>s, sVt>t, and 
any other element with the same property is greater. A lattice L is distributive if for any 
s, t,u in L 

s A {tV u) ^ {s At) V {s Au) or equivalently s V {t Au) ^ {s V t) A {s V u). 

Distributive lattices are always intervals. Sublattices of distributive lattices are distribu- 
tive. The collection of all subsets of any set is a lattice, with meet s At := s Ht and join 
s V t :— s U t. In this example, these are the usual distributive laws between unions and 
intersections. The sets of (finite) partitions of finite or countable sets are lattices; but already 
II3 is not distributive. 

The main example of distributive lattices is the poset Jp of ideals of any finite poset P 
(ordered by inclusion). In fact, it is the only example. An important theorem by Birkhoff [18, 
Section 3.4] states that for every finite distributive lattice L there exists a unique (up to 
isomorphism) poset P, such that L = Jp. For instance, this correspondence sends an 
antichain A with n elements into the set of its subsets, ordered by inclusion, that is, the 
Boolean lattice of rank n. In general, the set P can be taken as the subset of join irreducible 
elements of L, that is those elements s that can not be written as s = t V m with t < s and 
u < s. An order ideal of P is join irreducible in Jp iff it is a principal order ideal. Thus there 
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is a one-to-one correspondence Ay y between the join irreducibles of Jp and the elements 
of P. 

A poset P is connected if it cannot be written as the disjoint union of two nontrivial 
posets; in other words, given any two elements x,y G P, one can find a sequence of elements 
xq — x,xi, . . . , Xji-i, Xn = y such that any two successive elements of the sequence are related 
by < or >. Now, to the family of all finite posets, or to any subfamily V of it closed under 
the formation of disjoint unions and containing all the convex subsets of its elements, we 
can associate the new family of posets J-p := {Jp : P E V}. An interval {/,/'} in Jp, 
is isomorphic to Ji'\i, where /' \ / is regarded as a subposet of P. It is easy to see that 
distributive lattices are always graded, with the degree or 'rank' of Jp being precisely the 
cardinality |P| of P. Consider the isomorphism equivalence relation both in V and J^y. 
Since JpuQ — Jp x Jq, the set of indecomposable types J'^ of J/p is precisely the set of 
isomorphism classes of connected posets of V. Furthermore, by (12.1) the coproduct in the 
incidence Hopf algebra H{Jp^) is given by 

leJp leJp leJp 

(Note that since both I and P\I are convex their types belong to V^.) 

Motivated by all this, we introduce a new commutative Hopf algebra structure in Vr^, 
defined by the product 

PQ = QP:=PUQ (13.1) 

and the coproduct 

A[P]:= J][/]®[P\/], (13.2) 

/eJp 

with the obvious unit and counit. By construction, this Hopf algebra is isomorphic to 
H{J'p^). With some abuse of notation, in the remainder of this section we call H{Vr^) the 
Hopf algebra given by (13.1) and (13.2). In this setting a chain C of P is defined by a chain 
of Jp, that is, a sequence of order ideals ^ — Iq h ^ ■ ■ ■ In — P , and 

n(C) = [{/o, h}--- /„}] = [JiAioJi.\h ■ ■ ■ Jiu\iu-A- 

When C is regarded as a subposet of P we write 

fi(C) = [/i\/o][/2\/i]---[/„\4-i]. 
By Proposition 12.1 the antipode in H{Vr^) is given by 

ceCh([P]) 

where Ch([P]) denotes the set of chain of [P]. 

In complete analogy to the Hopf algebra of Feynman graphs we consider the following. 
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Definition 13.2. A forest ^ of P is a collection of connected subposets of P such that if 
Ji and I2 are in JF, then either Ii D I2 = 0, or Ii G I2 or I2 <Z Ii. If / G JF, then /' is a 
predecessor of / in JF if there is no /" G JF such that /' ^ /" ^ /, and we denote by / the 
disjoint union of all predecessors of / in JF. As in Section 11, we define 

n 

We come to the main result: a general formula of the Zimmermann type for the antipode 
of the incidence Hopf algebras H{VrJ). 

Theorem 13.1. Let V he a family of posets that contains all the convex subsets of its 
elements and is closed under the formation of disjoint unions, and consider on V the iso- 
morphism equivalence relation. For any [P] G H{VrS), let F{[P]) be the set of all forests 
of[P]. Then 

sm) = szm)--= E 

T(iF([P]) 

Proof. Our proof of Theorem 11.2, and its preliminaries, just go through with no more than 
notational change, and there is no point in repeating them. □ 

We turn to the examples. In order to obtain (12.4) from the theory of incidence Hopf 
algebras, one can proceed as follows: consider the family W of posets constituted by all rooted 
woods; consider Jw := {Jp : P & modulo isomorphism. Then Jw is hereditary and we 
proceed with the construction of the incidence algebra associated to it; the indecomposable 
types are precisely the trees, and H{WJ) ~ H{J'wrS) now denotes the polynomial algebra 
on them with the coproduct of above. This is seen to reproduce the good coproduct (12.4). 
For instance, in Example 12.1, as well as the trivial ideals for t^2^ there are the ideals given 
by each leaf, and both leaves together. In conclusion, H{Wr^) ~ Hr. Clearly Hr is a quasi- 
uniform incidence algebra. Note that if a tree t is a stick with n vertices, then Jt is a stick 
with n + 1 vertices. 




Figure 5: The distributive lattice for the tree t^i 



In this way we are able to complement the graphic description of rooted trees by the 
Hasse diagrams of their distributive lattices of ideals (the Hasse diagram of a finite poset P 
is drawn by representing the elements of P by vertices and the cover relations by edges [83]). 
We illustrate with the accompanying figures the correspondence of (incidence Hopf algebras 
of) distributive lattices to (the Hopf algebra of) rooted trees, up to four vertices. 
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Figure 7: The distributive lattice for the tree ^43 



With a bit of practice, one is able to read quickly the lattice paths; for instance, in 
figure 6, one sees that there are 12 chains and 8 forests associated to the tree ^42. There is no 
particular advantage in computing the antipode in this way; however on other matters the 
distributive lattice viewpoint is very helpful. For bialgebras of Feynman graphs, things are 
just a tad more difficult. We also illustrate with a few figures the correspondence of incidence 
Hopf algebras to some Feynman graphs for the four-point function in ip\ theory, up to three 
loops. The reader will have noticed that Boolean lattices (and thus antichains) must be 
ascribed to articulate (one-vertex reducible) diagrams in ip\ theory. This is in consonance 
with the fact, noted in Section 11, that renormahzation factorizes for such graphs. The case 
of the cat's-eye diagram illustrates the possibility, for overlapping divergencies, of chooing a 
subposet of J-p^ for V the divergence poset. Note the grading by length of Feynman graphs 
(that for connected graphs coincides as a filtering with the filtering by depth). 

In conclusion for this part, we have understood the question on the relation between the 
Hopf algebras of renormahzation of Connes and Kreimer and the incidence Hopf algebras of 
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Figure 8: The distributive lattice for the tree ^44 
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Figure 9: The distributive lattice for the feeding-shark diagram 
; . T 








Figure 10: The distributive lattice for the cat's-eye diagram 



Rota, Schmitt and others, in terms of the incidence Hopf algebra on the family of (sub)poset 
ideals Jp, where V denotes the family of posets made of Feynman graphs and subgraphs 
pertaining to a given model theory. 

► If in the antipode formulae for connected elements T of Hji one formally substitutes 1 
for all trees, one obtains zero whenever T ^ ti. Concretely, the zeta function on trees 
is the character taking the value 1 on every tree (i.e., the 'geometric series' element of 
G{H^), see [74], and the Mobius function (*~^ sends 1 to 1, ti to —1 and any other tree to 
zero. This reflects the well-known fact that the Mobius function of any distributive lattice 
J is zero, except when J is the Boolean algebra of rank n, for which (*~^{J) = (— 1)"^ 
— whereby on H{Vr^) the Mobius function vanishes except for antichains; for the latter. 



► The formula of Zimmermann is also valid under more general circumstances; for instance, 
for the Faa di Bruno algebra, although the partition lattices are not distributive. What is 
needed is a good description of the intervals in the algebra in terms of indecomposable types. 
This occurs in the Faa di Bruno algebra: see Proposition 12.2. The expression of Sz then 
leads to (7.10); this was found in [19], as repeatedly indicated. After the first version of our 
paper appeared, in an interesting development, it has been found to work for the free Faa 
di Bruno algebra [84] as well. In our present framework, it is enough to remark that, as 
discussed in Section 12, the Faa di Bruno algebra ^ is a Hopf subalgebra of Hr, to which 
the distributive lattice paradigm applies. 



(*-i(A) = (-1)1^1 holds. 
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Part IV: The General Structure Theorems 



14 Structure of commutative Hopf algebras I 

The title of the section might have been: 'why the boson Hopf algebra is important'. Indeed 

B{V), one of the simplest commutative and cocommutative connected bialgebras, beyond 
its role in QFT will be seen in this section to play a normative role in the theory. 

We have invoked a couple of times the Milnor-Moore theorem. This is the well known 
structure theorem for connected graded cocommutative Hopf algebras, stating that such 
a Hopf algebra H is necessarily isomorphic, as a Hopf algebra, to U{P{H)). Remember 
P{U{P{H))) = P{H). For algebras of finite type, from our remarks on the filtering by 
depth at the end of Section 6, there is but a short step to a proof for the Milnor-Moore 
theorem, and the reader is invited to provide such proof. Wc refrain from giving any, as that 
is found in several places, including the book [24] by ourselves; wc remit as well to [21] and 
the original paper [23] . 

Theorem 14.1. Let H he a graded connected commutative skewgroup of finite type, and let 
V be a graded vector space such that V © = H^. Then there exists a graded algebra 
isomorphism between B{V) and H. 

Proof. One has H ~ H" ~ U{P{H')y by the Milnor-Moore theorem. If { } is a graded 
basis of P{H'), then consider the vector space Vq hnearly generated by the dual basis (defined 
by fj{ei) — 5ij)] note that the space algebraically generated by Vq is all of U{P{H'))' — this 
is essentially the Poincarc-Birkhoff-Witt theorem [85]. Thus the map Biv^ -B(Vo) — > 
U{P{H')y hfting Vq 3 fj fj G U{P{H'))' is an algebra isomorphism. 
One has Vq © H"^ = H^. This is so in view of 

H = u{P{H'))' = H e p{hY = CI © T/q ® Hi. 

where (4.4) has been used in the last equality. Now, there is nothing very particular about Vq. 
Let V another supplementary graded vector subspace of in and denote as usual 
by C[y] the subalgebra of H generated by V. To prove that C[y] — H we (routinely) show 
by induction that ®^=o ^^^^^ C C[V]. Clearly this is true for n = 0. Assume the claim is true 
for all k < n, and let a be an element of degree n, that can be taken homogeneous. One has 
a = V + 6162 with V E V and hi G 0^Io H'^'^^] therefore a G C[V], i.e., V indeed generates H. 
Moreover Vq and V are isomorphic graded vector spaces; therefore B{V), B{Vq) and H are 
isomorphic graded algebras. 

As a consequence, H cannot have divisors of zero; also, the filtering by depth in connected 
graded commutative Hopf algebras (discussed extensively at the end of Section 6) has an 
associated algebra grading. □ 

It is useful to refiect more on Theorem 14.1. Borrowing the language of topology, we may 
say that s : H^/H^ — > is a section of tt : — > H^/H^ if s is a right inverse for tt. We 
have arrived at the conclusion that any section of tt for a commutative connected graded bial- 
gebra H induces an algebra isomorphism between the free commutative algebra over / H^, 
and H. This is Leray's theorem [23, Theorem 7.5], proved here at least for H of finite type. 
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(By the way, the theorem by Milnor and Moore, together with the Poincare-Birkhoff-Witt 
theorem, incorporates the statement that a cocommutative connected graded bialgebra H is 
isomorphic as a coalgebra with the cofree cocommutative coalgcbra Q cocomiP {H)) over the 
space of its primitive elements, with the isomorphism induced by any left inverse for the 
inclusion P{H) ^ H.) Note as well that H+/HI ~ P{H')\ and as p\h') is a Lie algebra, 
H+/H^ inherits a natural Lie coalgebra structure, on which unfortunately we cannot dwell. 

Theorem 14.1 does not give all we would want, as for instance we are still mostly in the 
dark about the primitive elements of the Hopf algebra, that seem to play such an important 
role in the Connes-Kreimer approach to renormalization theory. The Hopf algebra of rooted 
trees contains many primitive elements, but, not being cocommutative, cannot be primitively 
generated. Also Hopf algebras of Feynman graphs are not primitively generated; and the 
Faa di Bruno algebra, as we shall soon see, is very far from being primitively generated. 

At least we know for sure, in view of (6.2), that primitive elements are indecomposable. 
The landscape thus emerging can be summarized as follows (look back at Section 6, and, 
if you can endure the category theory jargon, have a look at [86], too). Let H{n) :— 
C [0r=i -H"^'^] . Each H{n) is a graded subalgebra, and H = U^i-^(^)- I* is clear that 
i/(n)("+i) = i7("+i)n//2 . Therefore, P(//)ni/(n)("+^) = (0), and one can decompose 
as 

^(n+i) _ P(i7)(-+i) © Wuin + 1), 

for some suitable (nonuniquely defined) supplementary vector space Wnin+l). Furthermore, 
since H{n) is generated by Yl^=i H^''\ and the compatibility of the coproduct with the grading 
entails Aif^") C H{n) ^ H{n) for each n, we see that H[n) is an ascending sequence of Hopf 
algebras. Thus, in any graded connected commutative bialgebra H there is a graded vector 
subspace Wh-, with W^^ = W^^ = 0, such that the unique morphism of graded Hopf algebras 
v : B{P{H)) B{Wh) —>■ H, extending the morphism 

{P(H) 1) ® (1 Wh) P{H) ®WhQH 

p®l + l®w^p + w (14-1) 

is a graded algebra isomorphism. The quotient morphism H H / maps the graded 
subspace P{H) + Wh isomorphically onto H/H^. Moreover, the following statements are 
equivalent: (1) qh ■ P{H) — > is an isomorphism; (2) Wh — 0; (3) H is primitively 

generated; (4) v is an isomorphism of Hopf algebras. 

Also, B{P{H)) is precisely the largest cocommutative Hopf subalgebra (subcoalgebra, 
subbialgcbra) of H. 

► To investigate the primitive elements (and primitivity degree) in important commutative 
algebras, in the few years after the introduction of the Connes-Kreimer paradigm, a few 
strategies, due to Broadhurst and Kreimer, Foissy, and Chryssomalakos and coworkers, were 
made available. The reader wishing to familiarize himself with the structure of graded 
connected commutative Hopf algebras ought to consult the original papers [9, 33, 49, 87] . In 
the last of these, so-called normal coordinate elements are introduced. We indicate the origin 
of the 'normal coordinate' terminology: the i/;-coordinates on G{H°) defined by ipsi^xp X6) = 
A are elements of H that can be interpreted geometrically as 'normal coordinates'. We 
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commend [87] for other geometrical insights, such as the identification of primitive elements 
in H with closed left invariant 1-forms on G{H°). 

However, the computational algorithm in [87] for 'normal coordinate elements' — consult 
for instance their equation (25) — is painfully indirect. Our own strategy, inspired by work 
of Reutenauer [36], Patras [88,89] and Loday [90,91], is to settle for the knowledge of 
what in Section 5 we called quasiprimitive elements. They constitute a privileged canonical 
supplementary space of H'^ in Hj^. Beautifully, and somewhat unexpectedly, it coincides 
with the space of normal coordinate elements. This treatment grants us the best grip on 
the reconstruction of if; it is deeply related to cyclic homology, but we will not go into that 
here. 

As a rule, examples are more instructive than proofs. Therefore we illustrate our purpose 
by giving first the 'easy' example of the ladder algebra H^. The finer structure theorem is 
proved in the next section. The example of the Faa di Bruno algebra follows afterwards. 

Example 14.1. As a corollary of Leray's theorem, if P{H) H^/H^ is an isomorphism, 
then Bip(^H) is an isomorphism of Hopf algebras, and H is primitively generated. In partic- 
ular, there will be a polynomial expression for the basis elements of H in terms of primitive 
elements. Now, in any Hopf algebra associated to a field theory there exist "ladder" subal- 
gebras of diagrams with only completely nested subgraphs, and any of these is isomorphic 
to Hi. The structure of Hi is completely understood in terms of the isomorphism, already 
described in Example 8.3, between this bialgebra with its filtering by depth (which in this 
case give rise to a Hopf algebra grading), and a symmetric algebra. 

As an incidence algebra. Hi comes from a uniform family; therefore with the standard 
grading ^ there arc exactly p{n) linearly independent elements of degree n. Let us examine 
the first few stages. For n = 1 there is a basis with only the stick with one vertex li; for 
n = 2, there is a basis with I2, the stick with two vertices, and \\. Further bases are I3, I1I2, 
1? for n = 3; I4, I1I3, ll, l?l2, \\ for n = 4; I5, I1I4, I2I3, l^ls, liU, l?l2, if for n = 5. 

On the other hand, there is an infinite number of primitives, given, as we know, by the 
Schur polynomials in the sticks, one at each #-order; it must be so because there is one 
indecomposable at each #-order. The first few are: 

]3i = li; P2 = l2-|l?; P3 = I3 - I1I2 + |l?; 

P4 = I4 - I1I3 - \\l + l?l2 - \\\\ 

P5 = I5 - I1I4 - I2I3 + l?l3 + I1I2 - l?l2 + \\l 

Following [9], we now introduce in the Hopf algebra Hi the dimension hn,k of the space 
of homogeneous elements a such that #(a) = n and 5(a) = fc; we know that if a is not a 
scalar, 1 <k <n holds. We claimed already hn,i = 1 for all n. And certainly hn,n > 1, as for 
instance 1„ has depth n — in fact, hn,n = 1. To explore farther, in analogy to the definition 
of the antipode as a geometric series, we introduce 

logMd := 5: i^atipd - = (a - „,) - + (^1^ - . . . . 

A;>1 

which, by the argument used in Proposition 5.2, is a finite sum in i?+; and its convolution 
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powers. We easily find 

log* id \2= P2', log* id 1^ = 0. 

log* id I3 = Ps; log* id I1I2 = log* id 1? = 0; 

log* id U=P4; log* id I1I3 = log* id 1^ = log* id ijh = log* id if = 0; (14.2) 

and so on, as log* id sends the indecomposables into the primitives, and kills products — 
see Proposition 15.2 below for details. Now 

log" id _ log*^id 

P2-O, ^^1^-1,. 

This together with the first line in (14.2) means /i2,i = /i2,2 = 1; it could not be otherwise. 
Next, 

iog^'id _ log*' id _ ii3_i„. log*' id 3 _ 

— 2! — ~ — 2! — ~ ~ - ^1^2, — — h - U. 

At order 3, finally: 



log*^id ^ log*^id , ^ log*-nd ,3 
~3! — " ' ~3! — " ' — 3! — ^ ~ 



i _ l3 



Thus the 'natural basis' for H^^ is 

(I3 - I1I2 + |l?,lll2 - |1?,1?) = iP3,PlP2,pl), 

with respective depths (primitivity degrees) 1,2,3; thus h^^i = h^^2 = ^^3,3 = 1- 
Similarly, then 

l^g!!i^ll_ll l2l ,ll4_, . log*' id ,2 _ 12 121 , 1,4 _ 2. 
I1I3 — I1I3 - I1I2 + 3I1 — I1P3, ^2 — ^2 - ^1^2 + 4I1 — P2) 

iog*' id ,2, _r.. log*' id 4 _ 

I1I2-O, li-O. 

Therefore there is a space of subprimitive elements of dimension 2 in Hf\ that is /i4,2 = 2. 
Moreover, kills p4, I1P3, p| and 1^; also, 

log*^id,2i 121 1,4 ,2 n „ log*^id4 4 
— ^1 — I1I2 = I1I2 - 2I1 = I1P2; finally — 1^ = 1^. 

The natural basis for Hf^ is: 

(I4 - I1I3 - \\l + \lh - \\\, I1I3 ^ \\h + \t \l i?i2 + ii'l, i?i2 - |it IS = (P4, pm.pl pIp2,pI). 

Moreover Spi = —pi for all i. The reader is invited to examine the next homogeneous 
subspace. One sees that h^^k i^or is the number of partitions of n into k integers; this was 
proved in [9] using a powerful technique involving Hilbert series. 

In summary, the algebra of ladder graphs or sticks offers a case in point for the 
simplest version of the result in (14.1), for which Wh^ — 0. 
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15 Structure of commutative Hopf algebras II 



Consider, for H a graded connected commutative Hopf algebra, a suitable completion of the 
tensor product H H', say H ® H'. This is a unital algebra, with product m (8) A* and 
unit 10 1. Now by Leray's theorem 14.1, our if is a boson algebra over a supplement V 
of in H^; let A index a basis for V, let A index the linear basis of H consisting of 
monomials X„ in elements of A, and let Z„ denote an element of the dual basis in H'; then 
the product on H ® H' is given by the double series product: 

u,vGA Wyt&A u,v,w,t&A 

This is done just like in [36] for the shuffle-deconcatenation Hopf algebras of words. The 
linear embedding End H ^ H ® H' given by 

is really a convolution algebra embedding 

(End H, *)^{H® H', m ® A*) . 

Indeed, 

f{Xu) ®z}j{^ g{X,) ®z)j^Y. fi^u)9{X,) Z^Z, 

Y. [j2 fi^M^v) {ZuZ,,Xt)^ (8) Zt 
teA u,veA 



ueA veA u,veA 



t€A u,v€A 



J2f*9{Xt)^Zt. (15.1) 



t€A 

Notice that the identities urj for convolution and id for composition in End H correspond 
respectively to 

w] ^ 1 <S> i; id 1-^ Xu <8) Zu 

ueA 

in the double series formalism. 
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On the other hand, let ^4+ := \ 1. Using the same idea as in (15.1), we get 

ueA ^ k>l ueA+ 

ui,...,ufceA+ 

= ^ ^ 7 ^ {^ui ■ ■ ■ , Xu,) Xui ■ ■ ■ Xuf. ® Zyj. 



Therefore 



where 



ueA weA 
7ri(X^) := ^ ^ ^ {Zui- ■ ■ Zuf^,X^) Xu^- ■ -Xu^. 

^-^ ui,...,Uk€A+ 

Now, by definition 

7ri(^^) = log* id X^. 
We moreover consider the endomorphisms 

TTn := — r, 

so that, by (15.1): 

Y ^ni^w) ®Z^ = — I ^ 7Ti{Xy) (g) j . 

We may put ttq := wry. Thus, if a e if is of order n, 7rTO(a) = for m > n. Furthermore, 
for n > 0, 

id*'a = exp*(log*(id*'))a = V ^^"g^^^^.*'"^^"^ = f r = V r7r^(a). (15.3) 



m! — ' m\ 

m=l m=l m=l 



In particular id = Sm>o^m- 

Proposition 15.1. For any integers n and k, 

id*" id*'= = id*"'= = id*'= id*". (15.4) 

Proof. The assertion is certainly true for A: = 1 and all integers n, and if it is true for some k 
and all integers n, then taking into account that id is an algebra homomorphism, (2.3) and 
the induction hypothesis give 

jj*n _ id*"(id*'= * id) = id*"^ * id*" = id*"(^+^). 

□ 
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Substituting the final expression of (15.3) in (15.4), with very httle work one obtains [90, 
Theorem 2.9.c] 

TTmTTfc = (J^fcTTfc. (15.5) 

In other words the TTfc form a family of orthogonal projectors, and therefore the space H 
has the direct sum decomposition 

H = ^H(-^:^^n^{H). (15.6) 

n>0 n>0 

Moreover, from (15.3), 

so the if^") are the common eigenspaces of the operators id*' with eigenvalues Z". Thus, the 
decomposition (15.6) turns H into a graded algebra. Indeed, if a e H^'^^ and b e H^^\ then 

id*'(a6) =id*'aid*'6 = r+^(a6), 

and therefore m sends H^^^ ® H^^^ into H^^~^^\ 

If H were co commutative, nearly all the previous arguments in this section would go 
through. For (15.4) one uses (2.4) instead of (2.3), and naturally instead of an algebra 
grading one gets a coalgebra grading. In particular, appealing to the identity (3.1), and 
since obviously P{H) is contained in ni{H), we conclude that ni{H) — P{H) in this case. 

Assume again that H is commutative, so H' is cocommutative. Our contention now is 
that the logarithm kills products. 

Proposition 15.2. On a commutative, connected Hop f algebra H, Tri{H^) — holds. 

Proof. Recall first that is orthogonal to P{H'), by (4.4). Now, to avoid confusion, denote 
in this proof by Tr[ the first projector of H'. Since (id — ur])H = (id — uri fjj,, clearly tti is the 
transpose of tt^, and then for an arbitrary u 

{ni{XiXj),Zu) = {XiXj,7i[{Zu)) = 0, 

since 7r[{Zu) is primitive. Therefore 7ri{XiXj) must vanish as claimed. (For the trained field 
theorist this was plausible, as he knows that logarithms identify 'connected' elements.) □ 

The grading associated to log* id does not, in general, coincide with the previous grading. 
At any rate, because of homogeneity of the convolution powers of id, we get an algebra 
bigrading of the Hopf algebra, becoming a bialgebra bigrading when H is cocommutative as 
well. 

► Now turn to the so-called normal coordinate elements (canonical coordinates of the first 
kind would be a more appropriate name) introduced in [87] by the definition 

^Xu^Zu =: exp ) • 
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Note that the sum on the right hand side is only on A (that is, only on 'letters', not on all 
'words'). From this, the authors immediately conclude that any algebra basis element has a 
canonical decomposition as follows: 




k>2 



A;! 



k>2 



The second form makes clear that only a finite number of terms intervene, corresponding to 
sequences J = {ii, . . . ,ik) compatible with Xj in the sense that (Zj^ ® • • • ® ^i^, A'^Xj) ^ 0. 
Even so, to extract ipj from this change of infinite basis is a painful business. However, 
looking back at (15.2), and exponentiating both sides, we see that 



since tti kills products, the sum of the right hand side extends only over A. Therefore 

Ipj^TTiiXj). 

All the properties claimed for Hji in [87] are seen as easy corollaries of the properties of 
the canonical projector tti. For instance, the diagonality of the antipode in the i/jj basis, or 
quasiprimitivity. Indeed, since Sg = if g is grouplike, then 



then {g,ipj) — OLj and {g ^jipj) = —ctj, for all j G A. The conclusion that Sipj = —■ipj 
follows. 

For applications in QFT, further investigation of (depth and) quasiprimitivity in com- 
mutative algebras of the kind studied in this review seems paramount. 

► Before reexamining our old friend J^, we make a skimpy remark on the algebra of 
rooted trees, much studied by several authors [9,33,49,87]. Even taken as a proxy for the 
Hopf algebras of QFT, its complexity is staggering. The number of rooted trees with n 
vertices is given by a famous sequence r = (ri = l,r2 = 1,2,4,9,20,48,115,...); then, 
with the standard grading by number of vertices, clearly dimi7*^") = r„+i. There are many 
primitives, beyond those contained in its Hopf subalgebra Hf for instance hi^^i — 30135. 
We wish to remark that the Faa di Bruno formulae are instrumental in finding hn,k in the 
context of Hr [49], again. The space Wnjt starts at level 3, since Figure 11 exhibits an 
indecomposable nonprimitive (which has depth 2). 




{g-\i;j)^{Sg,i^j)^{g,Si;j). 



But, if 
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Figure 11: Nonprimitive combination of nonproduct woods 



Example 15.1. Matters for the Beatus Faa di Bruno algebra are rather different from the 
ladder algebra. Of course dimjF^"-) = p(n) still holds. Consider J-'^^\ that is, the linear span 
of al = 6f and = 62 + Sf — remember that with our notation i^{an) = n — 1. Plainly, 
0,2 G Now, although aa in the indecomposable class is not primitive, it belongs to 

J^l®P{J^Y^\ since 

log* id 03 = 03 - ^62- ^Sl =: p2 

(the Schwarzian derivative) is primitive; the telltale sign was rAa^ = Aa^. 

Notice that no more primitives in JF, outside the space spanned by pi :— Si and p2, can 
possibly happen: equation (4.4) tells us 

p{j^) = (CI e jr;')^. 

But then from (7.11) a dual basis of J-'' is made of products, except for two elements. 
Therefore dimP(:r) = 2. 

Also, the projector log* id will produce primitives only on indecomposable classes fulfilling 
Aa = rAa; this cannot be contrived here. We obtain 

P3 := log* id 04 = 04 - 50203 + = (^3 - 2S1S2 + ^Sj, 

and log* id kills products as usual. Wc know that p^ is not primitive, rather it has depth 2, 
as it can easily be checked. It still is quasiprimitive, in that 

mA'pa = 0. 

The algebra grading respectively induced by the convolution powers of the logarithm and by 
the depth filtering in this case do not coincide. We have as well 



log*' id 3 3 log*' id 3 3 log*^ id 

0203 = 0203 - 2^2 = P1P2; 04 = 5(0203 - 202); 2\ 



Finally 

log*^id 333 

4^4= pI 

A suitable basis for T^^^ is then 

(04 - 50203 + §02,0203 - §02,02) = ((^3 - 25l(52 + 1^1,51^2 - \Sl,6l) = ip3,PlP2,pl), 

with respective depths (primitivity degrees) 2, 2, 3. 

In J-'^*\ we will have the linearly independent elements 

pI, Pip3, pip2, pt, 
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of respective depths 2, 3, 3, 4. We seek a suitable representative for the missing indecompos- 
able element. Proceeding systematically with the projectors ^^^^p^, we obtain 

pi := log* id as = as — 15a2a4 — 5al + ^ala^ — 20a2, 



next, 



g*^id 3 2 log*^id _ log*^id ^ 2 log*^id 4 4 

— «2=P2; — — 0204=^1^3; — — a2«3=PiP2; — — a2 = Pi- 



A suitable basis for J^^^^ is then 

(P4, P2> P1P3, P1P2, pt). 

Note that 5'(piP3) = Pip3,S{p2) = p'i-,S{p\p2) = -pip2-,S{pA) = -p^; and so in gene- 
ral — (— )"' '°^^| "^ a (we owe this remark to F. Patras). Going back to p4, one can 
check quasiprimitivity, and the fact it has depth 3. The pattern repeats itself: at every order 
# in the original grading one nonproduct generator of depth (7^ — 1) — for which Broadhurst 
and Kreimer give a recipe in [9] — is found. 

Concerning Wj^: we know a3 belongs to JF(1)(2) © P{J^Y'^\ since a3 — 3/2a2 is primitive. 
Therefore, in this case wj?^ is trivial. Now consider the linear span of al, a2a3 and a4. 
The element 04 cannot be primitively generated, and so there is a one-dimensional 
The same is true for for every n > 3. 

To summarize the general situation: imTTi is the 'good' supplementary space for we 
were looking for. The elements a and log* id a belong to the same class modulo H^. The 
logarithms of the nonproduct elements, all quasiprimitives, provide an eminently suitable 
algebra basis for H. We can think of H, as a graded algebra, as the polynomial algebra on 
the log* id a. Moreover, the projectors behave well in regard to the action of the antipode. 



16 Coda: on twisting and other matters 

We conclude provisionally these notes with pointers to two subjects of current interest: Hopf 
algebras of quantum fields, and investigation of 'twisted antipodes'. Both are indebted to 

Rota's work. 

Consider now the theory of the free neutral scalar (for simplicity) field ^p{x). Then the 
space of quantum obscrvables can be identified to the Fock boson algebra on ^ = the space 
of complex solutions of the Klein-Gordon (KG) equation 

(□ + m'^)v{x) := ^-^^ - Av{x) + m\{x) = 

on Minkowski space M4. The algebra product is just the normal product of fields. Let D 
be the (Jordan-Pauli) distribution solving the Cauchy problem for the KG equation. The 
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Hilbert space of states is in turn a Fock space, built on the space of real solutions made 
complex with the help of a complex structure, so that if 



Vi{x) = J D{x,y)hi{y)d^y (16.1) 

ior i — 1,2 are real solutions of the KG equation, then 

{vi\v2)^ J hi{x)D+{x,y)h2{y) d^xdf'y, 

where is the standard Wightman function; the projection h ^ v to field equation 
solutions in (16.1) corresponds to dividing out the unrestricted fields by the ideal generated 
by that equation, and will be implicitly used all the time. The quantum field is a \^-valued 
distribution; it is defined by its action [92] by creating and annihilating a particle in the 
distributional state D{- — x): 

^{x) = ^[a{D{.-x))+a\D{.-x))]. 

This ensures that (□ + m^)</7(/i) := </?((□ + m^)/i) = 0, for any complex smearing function h. 
Note that 

{Q,^{hi)^{h2)Q) = {vi,V2). (16.2) 

On this concrete boson algebra we put the compatible cocommutativc coalgcbra structure 
already described; the counit r] is at once identified with the vacuum expectation value 

77(a) = (0, a 0). 

It is instructive to consider the Wick monomials in the field operator (p{x). In regard to 
notation, to conform to usual practice, we write :ip{xi) ■ ■ ■ (p{xn): instead of </?(xi) V- • • V<^(a;„). 
The powers ^p{x) V ^p{x) will be denoted simply ^"^{x) in place of the standard :^p'^{x): (no 
other powers are defined). For the purpose one posits 

(/?"(x) := {■.ip{x)ip{x2) ■ ■ ■ (p{xn):, S{x - X2) ■ • • S{x - Xn))x2-xn, (16-3) 
or, if one wishes: 

ip'^ih) -.^ {■.Cp{x)(p{x2) ■ ■■(p{Xn):,h{x)6{x - X2) ■■■5{x- Xn))x,X2-Xn- 

This is known to be well defined. The diagonalization map for Wick monomials can hardly 
be simpler: from (6.1) and (16.3) it is a couple of easy steps to obtain: 



i=0 



i.e., the comultiplication is the binomial one (as befits honest-to-God monomials). One can 
alternatively use divided powers (p^^^ := ip^/n\. More generally then: 

A'((^(")(x)) = «) • • • ® ^^"''+'\x), 
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with sum over all combinations of / + 1 nonnegative integers such that X]i=i "^i — 
Very easy is also to check, from (16.3), that 

{^^{x)\^"^{y)) = ^-^Dl{x,y). 

(Unlike other propagators, D± have powers of all orders.) 

From this starting point, reference [7] proceeds by 'twisting' the Hopf algebra structure 
of B{V) by suitable bilinear forms z on V. The twisted product is given by 

a» 6 ^2;(a(i),6(i)) a(2) V 6(2). 

Setting z{l, 1) = 1 is understood. By cocommutativity, we equivalently have 

a • 6 = ^ a(i) V 6(i)2;(a(2), 6(2)) = a^i) V 6(2)2;(a(2), &(i)) = ^(2) V 6(i)^(a(i), 6(2)). 

Note that there is no restriction on the degrees of a, 6 G B{V). The authors consider two 
different twisted products, respectively corresponding to the operator and the time-ordered 
products of elements of B{V). The associated bilinear forms are z{vi, V2) = (f 1 | ^2) and the 
symmetric pairing (• | •), given by 

z{vi,V2) = (^;i I V2) = {V2 I vi) = (0 I T[ip{hi)ip{h2)] 0) = y" hi{x)DF{x,y)h2{y); 
we recall that the time-ordered product of free fields is defined by 

T[(p{xi)ip{x2)] = T[(p{x2)(p{Xi)] = Q{ti - t2)(p{Xi)ip{x2) + 0{t2 " ti)(p{x2)(p{xi) , 

where is the Heaviside function (so, time increases from right to left) and that 

(0 I T[if{xi)<f{x2)] 0) = Df{xi - X2). 

The resulting algebra in the first case can be called the Weyl algebra, since the canonical 
commutation relations 

{0\[<p{hi),<p{h2)]0)^s{vi,V2) 

are satisfied; where the bilinear form s is given by the integral on the space Vr of solutions 

s{vi,V2) := J {vid^V2-V2d^vi)da^ ^ J hi{x)D{x,y)h2{y) d^x d'^y, 

that does not depend on S itself, and defines a symplectic form, which is complexified in 
the standard way. In the second case we obtain a commutative algebra. By use on it of 
the above indicated comultiplication, recently Mestre and Oeckl have been able to show the 
relations between the different n-point functions of quantum field theory in a very economical 
manner [93]. 

An interesting property, generalizing (16.2), is 

77(0 •b) — z{a, b). 
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In effect, by the defining property of rj 

V{a*b) = ^V{a{i) V 6(i))2;(a(2), &(2)) = ^v{a{i))v{ba))^iH2)^h)) 
= z(?7(a(i))a(2),?7(6(i))6(2)) = z{a,b). 

The bilinear forms used are examples of Laplace pairings (a concept originally introduced by 
Rota [94]); in turn these are cocycles in a Hopf algebra cohomology. More general cocycles 
would seem to relate to interacting quantum fields, and to the passage to noncommutative 
field theory [95] . It is worth noting that the (much more difficult) Hopf algebra cohomology 
of the noncocommutative Hopf algebras Hr and 7i underlines Kreimer's program in the 
direction of using Hopf algebraic techniques to simplify the calculation of Feynman diagrams: 
see for instance [96]. 

In summary, the fundamentals of quantum field theory have been co-algebrized. The price 
is worth paying for the complete automation not only of the twisted product formulae, but 
of many indispensable calculations in field theory that are not found, or only haphazardly, 
in textbooks, and otherwise require a substantial amount of combinatorics (in this respect, 
the splendid little book by Caianello [97] still stands out). The Hopf algebra approach frees 
us from the perennial, tiresome recourse of decompositions in V-products of homogeneous 
elements of order 1 in every argument. 

The benefits of this abstract framework were harvested in [6,7], as their results translate 
into strong versions of the Wick theorems of quantum field theory. As we said in the 
introduction, however, the approach from quantum theoretical first principles is still evolving 
(see [98] in this connection), and the passage from the Hopf algebras that Brouder, Oeckl 
and others have associated to quantum fields to the renormalization Hopf algebra of Connes 
and Kreimer is perhaps in the cards. 

► The reader should be aware that, with respect to the Hopf algebra approach to renor- 
malization, we have done less than to scratch the surface. The heart of this approach is a 
multiplicative map / (the "Feynman rule" ) of Ti into an algebra V of Feynman amplitudes: 
for instance, in dimensional regularization the character takes values in a ring of Laurent 
series in the regularization parameter e. In physics, the Feynman rules are essentially fixed 
by the interpretation of the theory, and thus one tends to identify F with /(F). Perhaps the 
main path-breaking insight of [2] is the introduction of the "twisted antipode" . Let us then 
usher in the other personages of this drama. There is a linear map T : V V, which effects 
the subtraction of ultraviolet divergencies in each renormalization scheme. The twisted (or 
"renormalized" ) antipode Stj is a map H defined by Stj{^) = 1; Stj — TofoS for 
primitive diagrams, and then recursively: 

StjV ^-[Tof]r-T\j2 Srjh) /(F/7) 

In other words, Stj is the map that produces the counterterms in perturbative field theory. 
The Hopf algebra approach works most effectively because in many cases Stj is multiplica- 
tive; for that, it is not necessary for T to be an endomorphism of the algebra of amplitudes V, 
but the following weaker condition [99] is sufficient: 

T(hg) = T{T(h)g)+T(hT(g)) - T{h)T{g). 
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This endows V with the structure of a Rota-Baxter algebra of weight 1; it is fulfilled in 
the BPHZ formalism for massive particles, and the dimensional regularization scheme with 
minimal subtraction, for which the Connes-Kreimer paradigm is most cleanly formulated. 
By the way, here is where [82] fails. Finally, the renormalized amplitude Rtj is given by 

Rtj := Stj * f. 

This map is also a homomorphism; compatibility with the coproduct operation is given by 
its very definition as a convolution. The (nonrecursive) forest formula for Rtj is precisely 
(the complete) Zimmermann's formula [13] of quantum field theory. 
A Rota-Baxter algebra of weight 9 is given by the condition 

eT{hg) = T{T{h)g) + T{hT{g)) - T{h)T{g). 

Shuffle algebras and Rota-Baxter algebras of weight are essentially the same thing [35,76]. 
The theory of Rota-Baxter algebras is examined in depth in [100] and [101]. 
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